GESP C++ 真题 · 逐题精解
首页C++四级真题 › 2025年3月 › 第10题

GESP 2025年3月 C++四级 单选题 第10题

C++四级单选题2025年3月第10题

所属知识点:递推与递归 难度要求:掌握 考频:—

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

正确答案:B

题目解析

递推爬楼梯:res=f1+f2,再 f1=f2、f2=res 滚动更新,选 ………

完整解析为会员内容二级及以上的逐题精讲需开通 VIP。一级解析全部免费。前往 GESPPASS 解锁

想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?

进入 GESPPASS 开始练习