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

class Solution {
public:
    int jumpFloorII(int number) {
        // write code here
        vector<int> dp(number+1, 1);
        dp[1] = 1;
        dp[2] = 2;
        for(int i = 3; i <= number; ++i)
        {
            dp[i] = 2*dp[i-1];// 找规律，罗列到5，发现，当前的跳法是上一次跳法的两倍。提交测试一下，发现没报错，然后写完了。。。
        }
        return dp[number];
    }
};