統測
115年
[工程與管理類] 專業科目(2)
第 47 題
📖 題組：
某一數列第 0 項 $F_0$ 為 0；第 1 項 $F_1$ 為 1，其後每項為其前 2 項之和，如圖(九) 定義所示，此即為費波那契(Fibonacci)數列。其前 11 項為 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55，以 Python 語言程式計算數列第 10 項 $F_{10}$。
某一數列第 0 項 $F_0$ 為 0；第 1 項 $F_1$ 為 1，其後每項為其前 2 項之和，如圖(九) 定義所示，此即為費波那契(Fibonacci)數列。其前 11 項為 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55，以 Python 語言程式計算數列第 10 項 $F_{10}$。
比較前述兩種實作方式所需之加法運算次數，下列敘述何者正確？
- A 兩者所需之加法運算次數相同
- B 兩者所需之加法運算次數隨機變化
- C 實作方式一採遞迴結構，所需之加法運算次數較多
- D 實作方式二採重複結構，所需之加法運算次數較多