[剑指offer]JT9---变态跳台阶(这个青蛙能一下支棱n级台阶,真牛)

题目如下

题目分析

变态跳台阶
这个青蛙能一下滋完所有的台阶，那么也就变成了前n项和的类似问题，因为剩下的都可以一步滋完
f(n)=f(n-1)+…f(1)+1;

class Solution {
public:
    int jumpFloorII(int number) {
        if(number<=2) return number;
        int a=1,b=2;
        int sum=a+b;
        int res;
        for(int i=3;i<=number;i++){
            res=sum+1;
            sum+=res;
        }
        return res;
    }
};

巧妙方法

通过观察结果也可以发现，这个答案就是2的number-1次方