coding interviews 09 变态跳台阶

public int JumpFloorII(int target) {
    if(target == 0 || target == 1){
        return 1;
    }else{
        return 2*JumpFloorII(target-1);
    }
    // or 
    //return Math.pow(2,target-1);
}