1、青蛙跳台階問題
題目描述：
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求跳上n級台階總共有多少種跳法。
演算法：
a、n=1，只有一種跳法。
b、n=2，兩種跳法。
如果在n級台階的時候，可能是從n-2級跳2級上來的，也可能是從n-1級跳1級上來的。
所以：f(n) = f(n-1) + f(n-2)
2、小矩形覆蓋大矩形問題
可以橫也可以豎。
演算法：
先把右邊的大矩形2x8的覆蓋方法記為f(8).用第乙個小矩形覆蓋時，如果是豎著放的話，剩餘方法為f(7),如果橫著的話，則下一步必須在下邊也橫著放乙個小矩形，剩餘方法就是f(6)
f(8)= f(7)+f(6)
class solution
return res[number];}};
題目9 斐波那契數列
斐波那契數列 1.原始方法 經典方法 includeusing namespace std long long fibonacci unsigned n 2.改進方法，將已經計算出的值儲存起來 下次直接使用，不用再次計算。f 0 f 1 得f 2 f 0 f 1 f 3 f 2 f 1 long l...
006 題目 斐波那契數列
程式分析 斐波那契數列 fibonacci sequence 又稱 分割數列，指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波那契數列以如下被以遞推的方法定義 f 1 1，f 2 1,f n f n 1 f n 2 n 3，n n 乙個遞迴函式 def fibonacci...
題目 斐波那契數列。 解法二
程式分析 斐波那契數列 fibonacci sequence 又稱 分割數列，指的是這樣乙個數列 0 1 1 2 3 5 8 13 21 34 數學上的解法是 f0 0 n 0 f1 1 n 1 fn f n 1 f n 2 n 2 我是小白，大神無笑話小弟，只是想記錄下來自己的思路，根據我自己的理...