轻车熟路

思路之一：
1、每一层落脚的可能性有2中情况：落或者不落
2、最后一层肯定落脚，所以最后一层只有一种情况
3、跳上n级 有2的（n-1）次方种组合

public class Solution {
    public int JumpFloorII(int target) {
        if(target<=0) return 0;
        if(target==1) return 1;
        //每一层落脚的可能性有2中情况：落或者不落
        //最后一层肯定落脚，所以最后一层只有一种情况
        //跳上n级 有2的（n-1）次方种组合
        return 1<<(target-1);
    }
}