NC68跳台阶

NC68跳台阶

- 1、题目描述：

- 2、题目链接：
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=188&&tqId=37379&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking

-3、 设计思想：

-5、代码：
c++版本:

class Solution {
public:

    int jumpFloor1(int number) {
        if(number == 1) return 1;//只有一个台阶的时候就有一种跳法
        if(number == 2) return 2;//只有2个台阶的时候就有2种跳法1）每次跳1格2）直接跳2格
        //第n个台阶是不是可以从第n-1个台阶跳过来，或者第n-2格台阶跳过来，总和就是第n个台阶的总和
        return jumpFloor(number-1)+jumpFloor(number-2);
    }
        int jumpFloor(int number) {
            if(number == 1) return 1;
            vector<int>dp(number + 1,1);
            for(int i = 2;i <= number;i ++){
                dp[i] = dp[i - 1] + dp[i - 2];
            }
            return dp[number];
    }
}