考虑用如下递推方式计算斐波那契数列，时间复杂度是 O(n)。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];

正确答案：正确

试卷来源：202512 CCF-GESP编程能力等级认证C++四级真题

本卷相关题目

• 题目 21048
• 题目 21049
• 题目 21050
• 题目 21051
• 题目 21052
• 题目 21053

在线做题 同科目题库