原理其实跟斐波那契数列一样,为了降低空间复杂度,因此用两个数进行交换以及相加,最终获得结果
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param number int整型 # @return int整型 # class Solution: def jumpFloor(self , number: int) -> int: # write code here # 实际上原理跟斐波那契数列一样 if number < 3: return number a, b = 1, 2 for i in range(2, number): a, b = b, a + b return b