python爬楼梯斐波那契

在Python中，爬楼梯问题通常是一个经典的动态规划问题，它和斐波那契数列有着密切的关系。这个问题的描述通常是这样的：假设你正在爬楼梯，需要n步你才能到达楼顶。每次你可以爬1步或2步。你有多少种不同的方法可以爬到楼顶呢？

这个问题实际上是在求解在第n级台阶上，有多少种不同的爬楼方法。由于每次可以爬1步或2步，所以到达第n级台阶的方法数等于到达第(n-1)级台阶和第(n-2)级台阶的方法数之和。这与斐波那契数列的定义相符，即第n个斐波那契数是由第(n-1)和第(n-2)个斐波那契数之和构成。

下面是使用Python实现的一个简单示例，计算爬楼梯问题的答案：

def climb_stairs(n):
    if n <= 2:
        return n
    a, b = 1, 2
    for i in range(3, n + 1):
        a, b = b, a + b
    return b

# 假设要爬到第5级台阶
print(climb_stairs(5))

在上面的代码中，`climb_stairs`函数通过迭代的方式计算到达第n级台阶的方法数，它避免了斐波那契数列递归实现中可能出现的重复计算问题，并且减少了计算的时间复杂度。