問題詳情

22. 費氏(Fibonacci)數列之定義為:f0=0, f1=1, 若 n>1,則 fn=fn-1+fn-2。請問不使用遞迴函數撰寫費氏數列之程式時,其程式之最小時間複雜度為何?
(A)O(1)
(B)O(n)
(C)O(n2)
(D)O(log(n)) 。

參考答案

答案:B
難度:適中0.5
統計:A(1),B(10),C(5),D(4),E(0)

內容推薦

內容推薦