（1）乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。
（2）乙隻青蛙一次可以跳上1級台階，也可以跳上2 級……它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？
問題1：
題目描述：
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
輸入：輸入包括乙個整數n(1<=n<=70)。
輸出：輸出該青蛙跳上乙個n級的台階總共有多少種跳法。
解：f(n)=f(n-1)+f(n-2)
其矩陣表示方法為：（時間複雜度 o(logn)）
所以：f(n) = 2的n-1次方 *f(1)
f(1) = 1
最終： f(n) = 2的n-1次方
斐波那契數 青蛙跳台階
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？分析 1 當n 1，只有1中跳法 當n 2時，有兩種跳法 當n 3 時，有3種跳...
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 ...