7 劍指offer 斐波那契數列

題目描述

大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。

n<=39

解題思路：首先如果直接return fibonacci(n-1)+fibonacci(n-2)的話會有很多值算了很多遍；因此思考如何遍歷一遍得到結果。首先0和1需要單獨計算，然後從2開始f2 = f0+f1;f3 = f2+f1，所以計算完f2，讓f1變成f2，f0變成f1，這樣f3 = f0+f1，因此可得到結果

1

class
solution ;
5if(n<2)6
return
result[n];
7int f0 = 0;8
int f1 = 1;9
int fn = 0;10
for(int i=2;i<=n;i++)
1116
return
fn;17
}18 };

7 劍指offer 斐波那契數列

大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項 從0開始，第0項為0 n 39 錯誤示範 遞迴複雜度過高，報錯顯示 記憶體溢位以及未在規定時間計算完成！class solution 遞迴的重複計算太多！可以改用迴圈，log n 時間複雜度，o 1 空間複雜度 class...

劍指offer 斐波那契數列

題目1描述 寫乙個函式，輸入n，求斐波那契數列的第n項。斐波那契數列的定義如下 f n 0 n 0 f n 1 n 1 f n f n 1 f n 2 n 1 分析描述 在大多數的c語言教科書中，一般會用遞迴求斐波那契數列。如下 long long fibonacci unsigned int n ...

劍指offer 斐波那契數列

記錄來自 劍指offer 的演算法題。題目如下 寫乙個函式，輸入n，實現斐波那契數列的第n項。斐波那契數列的定義如下 f n 01 f n 1 f n 2 n 0 n 1n 1 教科書上通常在介紹遞迴的時候都會使用斐波那契數列作為例子，然後給出下列解法 long long fibonacci uns...