题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
@param number int整型
@return int整型
class Solution:
def jumpFloor(self , number: int) -> int:
# write code here
# 仔细思考，不难发现这个题就是斐波拉契数列问题f(3) = f(2) + f(1)
# 但如果用递归的做法，空间复杂度就达到O(n)了，不符合要求
if number < 2:
return number
else:
a, b = 0, 1
for i in range(number):
a, b = b, a+b
return b
