题解 | 跳台阶
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param number int整型
# @return int整型
#
class Solution:
def jumpFloor(self , number: int) -> int:
f1 = 1
f2 = 2
f = 0
if number == 1:
return f1
if number == 2:
return f2
for i in range(number-2):
f = f1 + f2
f1 = f2
f2 = f
return f
和斐波那契数列的计算差不多。
