剑指offer-变态跳台阶

题目地址：https://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387?tpId=13&&tqId=11162&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking

第一次AC采用的递推 

f(0)=1;//预处理，一次直接跳上N阶

f(1)=1;

f(2)=f(2-1)+f(2-2)=2；

f(3)=f(3-1)+f(3-2)+f(3-3)=4;

...

f(n-1)=f(n-2)+f(n-3)+...+f(n-n)=2^(n-2);（1）

f(n)=f(n-1)+f(n-2)+..+f(n-n)=2^(n-1);（2）

由（1）、（2）式得

f(n)=2*f(n-1);

所以得出结果：代码如下

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