解题思路:本体的解题思路为找规律,依次递增写出几个阶梯数及其对应的跳法,可以发现,其规律是斐波那契数列,接着用循环的方法缩短时间,不使用迭代;
class Solution {
public:
int jumpFloor(int number) {
int f1=1;
int f2=2;
int f=0;
int i;
if(number==0||number==1||number==2)
return number;
else
for(i=3;i<=number;i++){
f=f1+f2;
f1=f2;
f2=f;
}
return f;
}
};