题解 | #跳台阶#

class Solution {
  public:
    // 其实还是斐波那契数列 只是下标变了
    int jumpFloor(int number) {
        int n = number +1; // 注意这里
        if (n < 3)
            return 1;
        int dp1 = 1;
        int dp2 = 1;
        int tmp = 0;
        for (int i = 3; i <= n; ++i) {
            tmp = dp1 + dp2; // 递推

            dp1 = dp2;

            dp2 = tmp;
        }

        return tmp;

    }
};