題目描述
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項。n<=39
思想：f(n)=f(n-1)+f(n-2)從下往上計算，首先根據f(0)和f(1)計算出f(2),再依次計算出f(3),…..f(n).這種方法的時間複雜度是o(n)
class solution;
if(n<2)
return result[n];
int fibone=0;
int fibtwo=1;
int fibn=0;
if(int i=2;i<=n;i++)
return fibn;
}};
（8）題目描述
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
（9）題目描述
乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
（10）題目描述
我們可以用2*1的小矩形橫著或者豎著去覆蓋更大的矩形。請問用n個2*1的小矩形無重疊地覆蓋乙個2*n的大矩形，總共有多少種方法？
斐波納契數列
f 1 0 f 2 1 f n f n 1 f n 2 斐波納契數列決定審美和諧性 800年前，義大利的數學家李奧納多 斐波那契出版了驚世之作 算盤書 在 算盤書 裡，斐波納契提出了著名的 兔子生兔子的問題 有乙個人把一對兔 子放在四面圍著的地方。假定每個月一對兔子生下另外一對。而這新的一對在二個月...
斐波納契數列
斐波納契數列又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 此本章通過多種方式實現斐波納契數列 第一種 for 迴圈實現 a,b 0,1 for i in ...
《劍指Offer》斐波納契數列
描述 查詢斐波納契數列中第 n 個數。所謂的斐波納契數列是指 斐波納契數列的前10個數字是 0,1,1,2,3,5,8,13,21,34 樣例 給定 1，返回 0 給定 2，返回 1 給定 10，返回 34 解答解析 這道題可以使用遞迴來解答，但是遞迴所消耗的時間複雜度與空間複雜度都比較大，因此我們...