劍指Offer 斐波那契數列

題目：現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。

思路一：直接遞迴；存在效能缺陷，逐層計算的話需要重複的值很多。

不得不說，自己的想法都已經被作者看透。我剛看到題目的時候，內心就想終於遇到乙個簡單的了，然後寫下來遞迴的**。。。。。。。

思路二：可以先把前面的值儲存下來，這樣計算後面的值的時候就不會有冗餘的值。

根據f(0)和f(1)計算出f(2),然後根據f(2)和f(1)計算f(3),一直迴圈到n便可計算出結果。

**如下

public int fibonacci(int n) ;

if (n<2)
int fibminusone=1;
int fibminustwo=0;
int fibn=0;
//這裡的邊界值應該為i<=n，我第一次寫的時候寫成了i
for (int i=2;i<=n;i++)
return fibn;
}

劍指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...

劍指offer 斐波那契數列

現在要求輸入乙個整數n，請你輸出斐波那契 fibonacci 數列的第n項。此題易用遞迴來實現 public intfibonacci int n 但是上述的遞迴解法有很嚴重的效率問題。以求解 f 10 為例，想求得 f 10 需要先求得 f 9 和 f 8 同樣，想求得 f 9 需要先求得 f 8...