‹ 上一题 下一题 ›

g4-03983. GESP-4级-2025-03-单选-第10题 未做

1000 ms 256 MB 测试点 ? GESPGESP-42025-03单选客观题4级·递推递推

小杨正在爬楼梯,需要爬 阶才能到达楼顶。如果每次可以爬 个或 个台阶,下面代码采用递推算法来计算一共有多少种不同的方法可以爬到楼顶,则横线上应填写( )。

int f(int n) {
    if (n == 1 || n == 2)
        return n;

    int f1 = 1;
    int f2 = 2;
    int res = 0;
    for (int i = 3; i <= n; i++) {
        ____________      // 在此处填入代码
    }
    return res;
}
  • A. ```cpp
    res += f1 + f2;
    f1 = f2;
    f2 = res;
- **B.** ```cpp
res = f1 + f2;
f1 = f2;
f2 = res;
  • C. ```cpp
    res += f1 + f2;
    f2 = res;
    f1 = f2;
- **D.** ```cpp
res = f1 + f2;
f2 = res;
f1 = f2;
未选择
输入
输出

            
答案