计算小明爬楼梯数量递推法用Python

计算小明爬楼梯数量的递推法是一种常见的动态规划算法，可以用Python实现。具体实现方法如下：

def climbStairs(n: int) -> int:
    if n == 1:
        return 1
    if n == 2:
        return 2
    dp = [0] * (n + 1)
    dp[1] = 1
    dp[2] = 2
    for i in range(3, n + 1):
        dp[i] = dp[i - 1] + dp[i - 2]
    return dp[n]

其中，n表示楼梯的阶数，函数返回小明爬楼梯的方案数。这个算法的时间复杂度为O(n)，空间复杂度为O(n)。