問題詳情

26 費式數列(Fibonacci sequence)可用下列遞迴(recursive)關係表示:F(0) =0, F(1) = 1, F(i) = F(i-1) + F(i-2)當 i≥2,則 F(7)的數值為:
(A) 8
(B) 13
(C) 21
(D) 34

參考答案

答案:B
難度:適中0.624615
統計:A(22),B(203),C(48),D(6),E(0)

用户評論

大西瓜】評論

F(2)=F(2-1)+F(2-2)=1+0=1,F(3)=F(3-1)+F(3-2)=1+1=2,F(4)=F(4-1)+F(4-2)=2+1=3,F(5)=F(5-1)+F(5-2)=3+2=5,F(6)=F(6-1)+F(6-2)=5+3=8,F(7)=F(7-1)+F(7-2)=8+5=13