本来想写成动态规划,结果发现规律太明显了

class Solution {
public:
    int jumpFloorII(int number) {
        vector<int> dp(number+1,0);
        if(number<2) return 1;
        return pow(2, number-1);
    }
};