乙隻青蛙一次可以跳上1級台階，也可以跳上2級台階。求該青蛙跳上乙個 n 級的台階總共有多少種跳法。
答案需要取模 1e9+7（1000000007），如計算初始結果為：1000000008，請返回 1。
分為最後一步只 跳一級台階，說明到達了 n-1台階，有 f(n-1) 種跳法
最後一步，跳2 級台階，說明達到了 n-2 台階， 有 f(n-2) 種跳法
所以到達 n台階 有f(n) = f(n-1) + f(n-2) 種跳法
其實就是斐波那契數列，有一點區別
斐波那契數列 f(1) =1,f(2)=1
青蛙跳台階 f(1) =1, f(2)=2
int
arr =
newint
[n+1];
arr[1]
=1; arr[2]
=2;for
(int i=
3;i<=n;i++
)return arr[n]
;
int a=
1,b=
2,sum;
for(
int i=
3;i<=n;i++
)return sum;
青蛙跳台階（斐波那契數列應用）
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？問題1 題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個...
C 實現斐波那契數列 青蛙跳台階
題目 寫乙個函式，輸入n，求斐波那契 fibonacci 數列的前n項。斐波那契數列的定義如下 1 方法1 迴圈的實現方法 include using namespace std int main int main int num 50 int data new int num memset dat...
斐波那契數列及青蛙跳台階問題
都是 寫乙個函式，輸入n，求斐波那契 fibonacci 數列的第n項。斐波那契 fibonacci 數列定義如下 f n 0,1,f n 1 f n 2 n 0n 1 n 2 效率很低的解法 遞迴解法 效率很低 long long fibonacci solution1 unsigned int ...