變態調臺階

• 一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
• 嘿嘿，這就是2的(n-1)階乘。

class Solution {
public:
    int jumpFloorII(int number) {
       return pow(2,number-1);
    }
};