本文共 610 字，大约阅读时间需要 2 分钟。

爬楼梯问题是一个经典的动态规划问题，目标是计算爬n阶楼梯的不同方法数，每次可以爬1阶或2阶。通过分析，我们发现结果符合斐波那契数列的特性。具体来说，第n阶的结果等于斐波那契数列的第n+1项。

解决方案：

代码实现：

class Solution:
    def climbStairs(self, n):
        """计算爬n阶楼梯的不同方法数."""
        if n == 1:
            return 1
        a, b = 1, 1
        for _ in range(2, n + 1):
            c = a + b
            a, b = b, c
        return b

测试结果：

• n=2时，返回2。
• n=3时，返回3。
• n=6时，返回13。

这个解决方案高效且准确，能够处理较大的n值。

转载地址：http://lumn.baihongyu.com/