統測
115年
[工程與管理類] 專業科目(2)
第 46 題
📖 題組:
某一數列第 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 x[i]+x[i+1]
- B x[i-1]+x[i]
- C x[i-2]+x[i-1]
- D x[i+1]+x[i+2]