请写出代码 假设每一步可以爬一格或者两格，爬一部n格梯子一共可以几种方法

以下是代码：

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格梯子的方法数，每一步可以爬一格或者两格。

相关问题

请写出ic语言代码 假设每一步可以爬一格或者两格，爬一部n格梯子一共可以几种方法

以下是ic语言代码：

func 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格梯子一共有斐波那契数列的解法，即：

f(n) = f(n-1) + f(n-2)

其中f(1) = 1, f(2) = 2。

因此，爬一部n格梯子一共有f(n)种方法。

算法爬梯子的c++代码

我可以回答这个问题。以下是一个简单的算法爬梯子的C代码：

#include <stdio.h>

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

int main() {
    int n = 5;
    int result = climbStairs(n);
    printf("爬 %d 级楼梯的方法数为 %d\n", n, result);
    return 0;
}

这个算法使用动态规划的思想，时间复杂度为O(n)，空间复杂度为O(1)。