题解 | #跳台阶# python3
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
@param number int整型
@return int整型
def __init__(self):
self.di = dict()
def jumpFloor(self , number: int) -> int:
if number in self.di.keys():
result = self.di[number]
return result
elif number <= 1:
return 1
else:
result = self.jumpFloor(number-2) + self.jumpFloor(number-1)
self.di[number] = result
return result
