变态跳台阶_09

 0 1 2 3 4   5
 
 1 1 2 4 8  16

public int jumpFloorII(int target) {
        if (target==0){
            return 0;
        }
        return new Double(Math.pow(2, target - 1)).intValue();
    }