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

mq322002 单选题共个子题

已知小明爬楼梯时，每次可以选择爬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;
}

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New