题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
- 由递推式可知,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
