分析：
當 n = 1: 有1種跳法；
當 n = 2: 有2種跳法；
當 n = 3: 有3種跳法；
當 n = 4: 有5種跳法；
當 n = 5: 有8種跳法；
可以看出跳法的次數是乙個斐波那契數列：
下面為實現**：
第一種方法：（遞迴，效率低）
#define _crt_secure_no_warnings
#include#includeint fb_list(int n)
else if (n == 2)
else }
int main()
#define _crt_secure_no_warnings
#include#includeint fib(int n)
return f1;
}int main()
斐波那契數 青蛙跳台階
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？分析 1 當n 1，只有1中跳法 當n 2時，有兩種跳法 當n 3 時，有3種跳...
斐波那契數列及青蛙跳台階問題
都是 寫乙個函式，輸入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 ...
斐波那契數列及青蛙跳台階問題
題目1 寫乙個函式，輸入n，求斐波那契 fibonacci 數列的第n項。斐波那契 fibonacci 數列定義如下 f n 0,1,f n 1 f n 2 n 0 n 1 n 2 效率很低的解法 遞迴解法 效率很低 objc view plain copy long long fibonacci ...