《剑指offer》牛客网java题解-变态跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
我的理解为，每一个台阶可以由前一个台阶跳过来和之前到前一个台阶的方法的最后一跳加1到达。

public class Solution {
    public int JumpFloorII(int n) {
        if(n <= 2) return n;
        int res = 0;
        int[] ints = new int[n+1];
        ints[0] = 1;
        ints[1] = 1;
        ints[2] = 2;
        for (int i=3;i<=n;i++){
           ints[i] = ints[i-1]*2;
        }

        return ints[n];
    }
}

这个递推式可以发现，其实就是2^(n-1)，所以是不需要递推公式的。

public class Solution {
    public int JumpFloorII(int n) {
        return  1<<--n;
    }
}