思路:1. n=1时,只有一种跳法f(1)=1;
2. n=2时,f(2)=2;
3. n>2时,第一次可以调1级或者2级台阶,跳1级台阶,剩下的跳法为f(n-1),跳2级台阶,剩下的跳法为f(n-2).因此总的跳法为f(n)=f(n-1)+f(n-2)
因此此题为斐波那契数列
代码:
class Solution {
public:
int jumpFloor(int number)
{
if(number==1||number==2)
return number;
else
return jumpFloor(number-1)+jumpFloor(number-2);
}
};
延伸一:
变态跳台阶:一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。