使用C++实现爬楼梯问题的递推算法时，下列代码片段正确的是？

第28463题单选题

已知小明爬楼梯时，每次可以选择爬1级或2级台阶，要爬到第n级台阶（n≥1），共有$f(n)$种不同的爬法。递推算法通过已知的小问题解推导出大问题的解，该问题的递推关系式为$f(n) = f(n-1) + f(n-2)$（$n≥3$），边界条件为$f(1)=1$，$f(2)=2$。

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 b;
}

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 b;
}

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

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 b;
}

程序运行统计

暂无判题统计

知识点：

C++基础-递推算法实现

提交0次正确率0.00%

答案解析

New