版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/amyacker/article/details/88791549
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
- 思路
从第一次跳分析,
如果第一次跳的是1级台阶,那么剩下的是n-1个台阶,跳法是f(n-1),
如果第一次跳的是2级台阶,那么剩下的是n-2个台阶,跳法是f(n-2),
则总跳法为: f(n) = f(n-1) + f(n-2)。
可以看出这是一个斐波那契数列
public int JumpFloor(int target) {
if(target <= 0)return 0;
if(target == 1) return target;
int f1= 1;
int f2= 2;
while(target > 2){
f2= f1 + f2;
f1= f2- f1;
target--;
}
return f2;
}