变态跳台阶

题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
//Parama  2017-6-18 周日

class Solution {
public:
    int jumpFloorII(int number) {
        // 动态规划了 6-18-周日
        //若大于3；怎么处理
        //f1=1,f2=2;f3=1+2+1=4;2的2次方
        //f4=1+2+4+1=8；2的3次方
        //f5=1+2+4+8+1=16；2的4次方。
    /*   if (number==0) return 0;
        if(number==1) return 1;
        if(number==2) return 2;
        int f=1;
        int s=2;
        number-=2;
        while(number--)
            {
            //保存前两个数据
              s=s*2;
              
            }
            return s; */
        return 1<<(number-1);
    }
};