题意
跳台阶,可以跳1也可以跳2,给一个入参n个台阶返回有几种跳法的结果。
分析
简单递归和斐波那契数列差不多
因为当前的值只和前一个和前两个参数的值有关系,所以使用pre和last双指针的方式。
代码
public class Solution {
public int JumpFloor(int n) {
if(n<=0)return 0;
if(n==1)return 1;
if(n==2)return 2;
int pre=1;
int last = 2;
int temp = last;
int index = 3;
while(index<=n){
temp = last;
last = last+pre;
pre = temp;
index++;
}
return last;
}
}