变态跳台阶

题目描述:一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法.

解题思路：由之前的跳台阶启发，可以得知这道题只是比着之前的题，多了几个状态而已。之前青蛙可以从n-1和n-2两个状态到达，现在青蛙可以从n-1,n-2,n-3....0这几个状态到达，故之前是前两项递推，现在变成前n-1项递推即可。

代码如下：

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