問題詳情

9. 一個費氏數列定義第一個數為 0 第二個數為 1，之後的每個數都等於前兩個數相加，如下所示：0、1、1、2、3、5、8、13、21、34、55、89…。下列的程式用以計算第 N 個(N≧2)費氏數列的數值，請問(甲)與(乙)兩個空格的敘述(statement)應該為何？


(A)（甲）f[i]=f[i-1]+f[i-2]、（乙）f[N]
(B)（甲）a=a+b、（乙）a
(C)（甲）b=a+b、（乙）b
(D)（甲）f[i]=f[i-1]+f[i-2]、（乙）f[i]

參考答案

答案：C
難度：計算中-1
書單：沒有書單，新增