（1）乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。
（2）乙隻青蛙一次可以跳上1級台階，也可以跳上2 級……它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？
分析：1）當n = 1， 只有1中跳法；當n = 2時，有兩種跳法；當n = 3 時，有3種跳法；當n = 4時，有5種跳法；當n = 5時，有8種跳法；…….
規律類似於fibonacci數列#include
using namespace std;
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
////////
//斐波那契數就是後一項是前一項加前兩項：0,1,1,2,3,5,8,。。。f0=0,f1=1,fn=f(n-1)+f(n-2);
//斐波那契數列的變種就是青蛙跳台階的問題
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
//////
////////
//方法一：使用遞迴
long
long fibonacci1(unsigned int n)
if (n == 1)
return fibonacci1(n - 1) + fibonacci1(n - 2);
}//方法二：採用非遞迴的方法
long
long fibonacci2(unsigned int n)
; if (n<2)
long
long fib = 0;
long
long prefibone = 1;
long
long prefintwo = 0;
for (int i = 2; i <= n; i++)
return fib;
}int main()
青蛙跳台階（斐波那契數列應用）
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 ...