大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。
n<=39
思路：第一反應，當然是用遞迴，簡單簡潔。但是棧消耗比較大，當數值很大時，費時費空間。第二反應，動態規劃的思路，用迴圈，儲存之前 已經運算的值。
public class solution
return result;
}}
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
思路：斐波拉契數序列，初始條件n=1:只能一種方法，n=2:兩種
對於第n個台階來說，只能從n-1或者n-2的台階跳上來，所以
f(n) = f(n-1) + f(n-2)
題目描述
乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
思路：因為n級台階，第一步有n種跳法：跳1級、跳2級、到跳n級
跳1級，剩下n-1級，則剩下跳法是f(n-1)
跳2級，剩下n-2級，則剩下跳法是f(n-2)
所以f(n)=f(n-1)+f(n-2)+…+f(1)
因為f(n-1)=f(n-2)+f(n-3)+…+f(1)
所以f(n)=2*f(n-1)
所以f(n)=2的(n-1)次冪
public class solution
}
劍指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...