题解 | #跳台阶扩展问题#

class Solution {
  public:
    int dp[30];
    int jumpFloorII(int number) {

        dp[1] = 1;
        int m = 1;
        for (int j = 2; j <= number; j++) {
            m += dp[j - 1];
            dp[j] = m;
        }

        return dp[number];
    }
};
// 添加中文注释
// 定义一个Solution类
// dp数组用于存储跳到第i个台阶的方案数
// jumpFloorII函数用于计算跳到第number个台阶的方案数
// 初始化dp[1]为1
// m用于存储跳到第i-1个台阶的方案数之和
// 遍历2到number，计算跳到第j个台阶的方案数
// 返回dp[number]