题目:一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级台阶,
请问这只青蛙跳上 n 级台阶总共有有多少种跳法。
根据题意可以分析:
青蛙跳上 1 级台阶有 1 种跳法,跳上 2 级台阶有 2 种跳法,跳上 3 级台阶有 3 种跳法,
跳上 4 级台阶有 5 种跳法,由此可以分析出青蛙跳台阶问题实质上只是斐波那契数列的一个应用。
该题代码如下:
int Fibon(int n)
{
int f1 = 1;
int f2 = 2;
int f3 = 0;
if (n>=0 && n<=2) return n;
for (int i=3; i<=n; i++)
{
f3 = f1 +f2;
f1 = f2;
f2 = f3;
}
return f3;
}