GESP 四级 · GESP 四级样题(C++ 组) 第 10 题

选择题 · 答案 B · 考点:递推

← 整套速查表 GESP 四级 全部真题

题目

以下哪个递推关系式表示斐波那契数列?( )

答案:B

考点

递推

解题思维

看到'斐波那契'四个字,别急着看选项,脑子里先调出定义:前两项和等于后一项。选项 B 一字不差地复现了这个式子,直接锁定答案。

常见错误

这道题最大的坑就是'只背结论、不验算'。命题人把加法换成乘法或除法,选项长得又差不多,如果你连斐波那契到底是加还是乘都记混,四个选项混在一起基本只能蒙。还会错选 A,因为 A 也是递推,只是多了一项,学生容易把'递推'和'三项和'搞混。

详细解析(节选)

递推与斐波那契数列

考点定位

GESP 四级递推模块。命题人想卡住只会背代码、不懂数学本质的考生——四级不像 CSP 有复杂 DP,这里考的就是对经典数列定义的精确记忆。

同考点真题

在 OI伴学 里做这道题
登录后可计时作答、查看完整六段式解析,并按你的错题自动生成同类练习。
去刷题先做一次 AI 学情诊断