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