題目描述
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。
n<=39
法一：儲存下前面計算的結果，節約計算時間
占用記憶體：484k
class
solution
void
cache_init()
long
long
fibonacci_1
(int n)
long
long
fibonacci_2
(int n)
else
return tmp;}}
;
從下往上遞迴計算，即由f（0），f(1)推算 f(n).在不斷向上增加。
占用記憶體：472k
class
solution
};
解法：數學歸納法可證明 f（n）=pow(2,n-1);
class
solution
};
我們可以用21的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個21的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
豎著放時，右邊還剩下2n-1 的大矩形，橫著放時，必須上下各放乙個21 的矩形，因此右邊還剩下2*n-2 個大矩形，所以本質還是斐波那契數列。
劍指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...