高考申論題
113年
[統計] 資料處理
第 四 題
請以 Python 程式的遞迴函數方式撰寫正整數的費氏數列。（25 分）
費氏數列是目前項為前兩項的總和，例：起始條件 f(0)= 0；f(1)= 1；
f(2)= f(0)+f(1)= 1；f(3)= f(2)+f(1)= 2 依此類推
📝 此題為申論題
思路引導 VIP
本題為程式設計題。關鍵字為「Python」、「遞迴函數 (Recursive function)」、「費氏數列 (Fibonacci sequence)」。遞迴函數的設計必須包含兩個要素：(1) 終止條件 (Base case)：處理最基本不須遞迴的狀況，避免無限遞迴。本題已給出 f(0)=0 與 f(1)=1，這就是終止條件。(2) 遞迴呼叫 (Recursive case)：函數呼叫自身以解決較小規模的同類問題，即 f(n) = f(n-1) + f(n-2)。使用 Python 的 def 語法撰寫即可。為獲得高分，除了寫出程式碼，應加上適當的註解，並說明遞迴函數的執行效能問題（時間複雜度高達 O(2^n)）。
🤖
AI 詳解
AI 專屬家教
【考點分析】 本題測驗考生的 Python 程式語言基礎語法能力，以及對「遞迴演算法（Recursion）」機制的理解與實作能力。 【理論/法規依據】
▼ 還有更多解析內容