题解 | 跳台阶

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param number int整型 
# @return int整型
#
class Solution:
    def jumpFloor(self , number: int) -> int:
        # 若想跳上第n节台阶，要么从n-1节跳一步，要么从n-2节跳两步
        # 那么，跳上第n节的方法数就为：跳上第n-1节的方法数加上跳上第n-2节的方法数
        # 即：fn = f(n-1) + f(n-2)；循环递归即可
        list1 = []
        list1.append(1)
        list1.append(2)
        if number == 1:
            return 1
        elif number == 2:
            return 2
        else:
            for i in range(2, number):
                list1.append(list1[i - 1] + list1[i - 2])
            return list1[-1]