使用python实现

好的，下面是使用 Python 实现上楼梯问题的代码：

def climb_stairs(n: int) -> int:
    if n == 1:
        return 1
    elif n == 2:
        return 2
    else:
        return climb_stairs(n-1) + climb_stairs(n-2)

# 测试
print(climb_stairs(4))  # 输出 5

在这个代码中，我们定义了一个函数 `climb_stairs`，它接受一个整数参数 `n`，表示需要上的楼梯数，返回一个整数，表示不同的上楼梯方法数。

在函数中，我们首先判断当 `n` 等于 1 或 2 时，直接返回 1 或 2。否则，我们通过递归调用 `climb_stairs(n-1)` 和 `climb_stairs(n-2)` 来计算上一级和上两级的方法之和。

最后，我们通过调用 `climb_stairs(4)` 函数来测试代码，它的输出应该为 5。