递归可能超时,所以使用循环来做。 思想和递归相同。从3开始往后计算跳法。
-- coding:utf-8 --
class Solution: def jumpFloor(self, number): # write code here # write code here t1, t2, total = 1,2,0 i = 3 if number <=2: return number
while i <= number:
total = t1 + t2
t1 = t2
t2 = total
i += 1
return total