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

1. 动态规划。（注意dp[0]==1）

2. i 从 2开始计算。

3. 递归式dp[i] = 2*dp[i-1];//数学规律推到

   class Solution {
   public:
    int jumpFloorII(int number) {
        int dp[number+1];
   
        dp[0] = 1;//要初始化为1
        dp[1] = 1;
   
        for(int i = 2; i<=number;i++){
           dp[i] = 2*dp[i-1];//数学规律推到。
        }
   
   

    return dp[number];

}

};
```