题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
原理其实跟斐波那契数列一样,为了降低空间复杂度,因此用两个数进行交换以及相加,最终获得结果
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @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