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

为了解决这个问题，我们需要计算爬楼梯的不同方法数。假设你每次可以爬1个或2个台阶，目标是到达楼顶。

方法分析

我们可以通过动态规划来解决这个问题。具体步骤如下：

解决代码

以下是一个使用动态规划的迭代方法：

int climbStairs(int n) {    if (n == 0) return 1;    int a = 1, b = 1, c;    for (int i = 2; i <= n; i++) {        c = a + b;        a = b;        b = c;    }    return b;}

代码解释

• 初始化条件：a和b分别存储前两步的方法数，初始值都为1。
• 循环计算：从第2步到第n步，逐步计算当前步的方法数c为前面两步的和，然后更新a和b的值。
• 返回结果：最终返回第n步的方法数b。

这种方法的时间复杂度为O(n)，空间复杂度为O(1)，非常适合处理较大的n值。