力扣爬楼梯python

力扣爬楼梯的问题可以使用斐波那契数列来解决。每次可以选择爬1个台阶或2个台阶，所以到达第n阶的方法数量等于到达第n-1阶和第n-2阶的方法数量之和。我们可以使用动态规划的方法来求解，创建一个长度为n+1的数组p，初始化p=1和p=1。然后使用循环遍历p数组，计算p[i] = p[i-1] + p[i-2]。最后返回p[n]即为到达楼顶的方法数量。

示例代码如下：

class Solution:
    def climbStairs(self, n: int) -> int:
        p = [0] * (n + 1)
        p[0] = 1
        p[1] = 1
        for i in range(2, n + 1):
            p[i] = p[i-1] + p[i-2]
        return p[n]