GESP 2025年12月 C++四级判断题第6题

C++四级判断题2025年12月第6题

所属知识点：算法复杂度分析　难度要求：掌握　考频：—

考虑用如下递推方式计算斐波那契数列，时间复杂度是。

int n = 10;
int f[20];
f[0] = 0;
f[1] = 1;
for (int i = 2; i <= n; i++)
f[i] = f[i - 1] + f[i - 2];

正确答案：正确（√）

题目解析

对。用数组递推求斐波那契,单层循环,时间复杂度是 O(n) 线性。……

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

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

GESP 2025年12月 C++四级 判断题 第6题