• 由递推式可知,dp[n]=dp[n-1]+dp[n-2]+...+dp[1]+dp[0].这里dp[0]=dp[1]=1.又因为dp[n-1]=dp[n-2]+...+dp[1]+dp[0]。所以dp[n]=2*dp[n-1]。
    # -*- coding:utf-8 -*-
class Solution:
  def jumpFloorII(self, number):
      if number==1:
          return 1
      elif number==2:
          return 2
      a = 2
      for i in range(3, number+1):
          a <<= 1
      return a