题解 | #跳台阶扩展问题#

--通过01组合的方式求解--<java解法>

/**
     * 一共有n个台阶，青蛙在每个台阶上都可以选择停留还是跳过，可以用0和1表示
     * 第n个台阶（最后一个台阶）的状态一定是1，所以一共有f(n)=2^(n-1)的跳法
     * 
     * 例如 000001，111111，001001
     *
     * @param target
     * @return
     */
    public static int jumpFloorII(int target) {
        if (target <= 2) {
            return target;
        }
        return  (int) Math.pow(2,target-1);
    }