变态青蛙跳台阶

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

这是一个典型的动态规划题，要做这一道题，首先要知道动态规划的思路
动态规划问题一般从以下四个角度考虑：
1、状态定义
2、状态间的转移方程定义
3、状态的初始化
4、返回结果
状态定义的要求：定义的状态一定要形成递推关系

• 所以可以得到转移方程
  
• 动态规划求解的四步

状态F(i): 跳上i级台阶的方法数
转移方程：F(i) = F(i-1)+ F(i-1) = 2F(i-1)
初始值：
   f(1) = 1
   f(2) = 2f(1) = 2
   f(3) = 2f(2) = 4
   f(4) = 2f(3) = 8
   所以它是一个等比数列
   f(n) = 2^(n-1)
返回结果：f(N)

代码如下：

class Solution {
public:
   int jumpFloorII(int number) {
       return 1<<(number-1);
  }
};