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)) 。
答案:登入後查看
統計: A(1), B(21), C(25), D(10), E(0) #1203878
統計: A(1), B(21), C(25), D(10), E(0) #1203878