剑指offer，变态跳台阶，python版
思路：第i个台阶可以从前i-1个台阶分别跳过了，所以状态转移为dp[i]=sum(dp[0],dp[1],…,dp[i-1]）。dp[0]=1，表示所有都可以直接从初始位置跳过来，dp[1]只能从0跳上了，所以dp[1]=1。其他的均可以由状态转移获得。代码如下：def jumpFloorII(self, number): # write code here if number==0: z = 0 elif number==1:
