剑指offer---08---动态规划:跳台阶

题意
跳台阶,可以跳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;
    }
}
原文地址:https://www.cnblogs.com/buptyuhanwen/p/9376958.html