递归法 我们定义问题为f(n)，那么由题目信息可知，f(n) = f(n - 1) + .. + f(2) + f(1)。递归的终止条件为n 为 0的时候，我们返回1。  你可以使用记忆化递归优化运行时间  代码: class Solution: def jumpFloorII(self, number): if number == 0: return 1 cnt = 0 for i in range(number): cnt += self.jumpFloorII(i) return cnt 复杂度分析  时间复杂度：我们可以想象成组合，由排列组合原理知道组合数为2^(number)，故时间...