变态跳台阶

剑指offer第9题：
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

理解：

本题的重点是知道一共是2^(n-1)种情况。直接用公式即可，使用左移来做2的次方，这里显得更加清晰。

public class Solution {
    public int JumpFloorII(int target) {
        int sum = 1;
        //共有2的n-1次方的种数，总结前3项~4项就可以总结出来
        sum = sum << (target - 1);
        return sum;
    }
}

知识点：

• 总结公式，灵活使用