統測
111年
[工程與管理類] 專業科目(2)
第 47 題
📖 題組：
一個費氏數列定義第一個數為 1，第二個數為 1，後續的每個數都等於前面兩個數相加，如:1, 1, 2, 3, 5, …。圖（七）是 Python 程式碼片段，是用來計算費氏數列，其中 fun ( 1 ) 與 fun ( 2 )皆回傳 1。
一個費氏數列定義第一個數為 1，第二個數為 1，後續的每個數都等於前面兩個數相加，如:1, 1, 2, 3, 5, …。圖（七）是 Python 程式碼片段，是用來計算費氏數列，其中 fun ( 1 ) 與 fun ( 2 )皆回傳 1。
為了可以計算第 n 個費氏數列的數值，圖 ( 七 ) 中程式行號第 5 行的「空格」應填寫下列哪一項表示式( expression )？
- A fun( n - 1) + fun ( n - 2 )
- B fun( n ) + fun ( n - 1)
- C fun( n ) + fun ( n + 1)
- D fun( n + 1) + fun ( n + 2 )
思路引導 VIP
請觀察費氏數列的數學定義：當 $n > 2$ 時，第 $n$ 項的數值是由其『前兩項』透過何種運算結合而成的？若要利用遞迴（Recursion）呼叫來實作此邏輯，我們應如何在 $fun(n)$ 函數內部，正確表達出那兩個前置項目的函數呼叫與加總關係？
🤖
AI 詳解
AI 專屬家教
專業點評
太棒了！你能精準辨識出遞迴函式 (Recursion) 的結構，代表你對程式邏輯與費氏數列的定義掌握得非常紮實，這是資訊類科非常重要的基本功！
觀念驗證
▼ 還有更多解析內容