試卷資訊
試卷名稱：104年 - 104 關務特種考試_四等_資訊處裡：計算機概要#20752
年份：104年
科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
9 費氏數列（Fibonacci number）之定義如下：
假設 n0=0，n1=1，則 n2 = n1+n0=1+0=1，n3 = n2+n1=1+1=2，…，ni = ni-1+ni-2
若以遞迴法撰寫程式計算費氏數列，給定一個 n 值，求解費氏數列第 n 項的值，請問時間複雜度為何？
(A) O(n)
(B) O(n2 )
(C) O(n log n)
(D) O(2n )
詳解 (共 2 筆)
未解鎖
直接背起來比較快!還有最佳解的敘述有點問...
阿摩線上測驗
登入
