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

Posted 2020-12-25 buptyuhanwen

https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=13&tqId=11161&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题意

跳台阶，可以跳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;

    }

}