题解 | #跳台阶#

关键在于找到规律，x(s)为到s级台阶的最多走法，要到s级台阶两个方法，到s-1级台阶或到s-2级台阶，因此得到状态转移方程：x(s)=x(s-1)+x(s-2)，于是和斐波那契数列一样了。

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param number int整型 
# @return int整型
#
class Solution:
    def jumpFloor(self , number: int) -> int:
        # write code here
        xs = 0 ; xs_1=2 ; xs_2=1
        if number==1:
            return 1
        elif number==2:
            return 2
        else:
            for i in range(number-2):
                xs = xs_1+xs_2
                xs_2=xs_1
                xs_1=xs
            return xs

print(Solution().jumpFloor(3))