剑指Offer——跳台阶/变态跳台阶

跳台阶思路：斐波那契数列的应用。其实第一次只有两种跳法：第一次跳一个台阶，那么后面就有f(n-1)次跳法；第一次跳两个的话，后面就有f(n-2)次跳法

int jumpFloor(int number) {
        
        if(number<=2)
            return number;
        int minN = 1;
        int maxN = 2;
        int N=0;
        for(int i=3;i<=number;i++)
        {
            N=minN+maxN;
            minN=maxN;
            maxN=N;
        }
        return N;
    }

变态跳台阶思路：数学归纳法得出f(n)=2^n-1