解释:
使用数学归纳法可以很容易的得出:

  1. n=1时有1种跳法
  2. n=2时有2种跳法
  3. n=3时有4种跳法
  4. n=4时有8种跳法

固总结出f(n) = 2**(n-1)

class Solution:
    def jumpFloorII(self, number):
        # write code here
        return 2**(number-1)