【劍指offer】9變態跳臺階

/**
*題目描述：
*一隻青蛙一次可以跳上1級臺階，也可以跳上2級……它也可以跳上n級。
*求該青蛙跳上一個n級的臺階總共有多少種跳法。
*/
public class Solution {

    public int JumpFloor(int target) {
        return  1<<--target;
    }

    public static void main(String[] args) {
        Solution s=new Solution();
        System.out.println(s.JumpFloor(10));
    }
}

/*
每個臺階都有跳與不跳兩種情況（除了最後一個臺階），最後一個臺階必須跳。
所以共用2^(n-1)中情況，這裏的一行就是通過位移做乘法得到2^(n-1)的結果。
*/