【客服暫停服務時間】2024/05/01(三)，影響：阿摩粉絲團、系統回報、信箱、鑽石兌換商城出貨事宜。

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫下載題庫

上一題
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 )

答案：登入後觀看
難度： 困難
最佳解!
AT 國一上 (2016/04/06)
時間複雜度可以說成是「動作做幾次」以這個題目來說，費氏數列的遞迴寫法會是 : int F(int n){ if(n<=2) return 1; return F(n-1)+F(n-2);}解開來看就不難理解，最後他會變成2^n.....看完整詳解
4F
星魂君 大一上 (2018/11/29)

以樹狀圖來思考比較好理解

5F
Winx 國三下 (2020/08/01)

直接背起來比較快!

還有最佳解的敘述有點問題，你舉F(8)所以n應該要=8啊，你怎麼會代3勒??


9 費氏數列（Fibonacci number）之定義如下： 假設 n0=0，..-阿摩線上測驗