以下 fib 函数计算第 n 项斐波那契数（ fib(0)=0 , fib(1)=1 ），其时间复杂度为为O(n)。int fib(int n) { if (n <= 1) return n; return fib(n-1) + fib(n-2); }

正确答案：错误

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

本卷相关题目

• 题目 21075
• 题目 21076
• 题目 21077
• 题目 21078
• 题目 21079
• 题目 21080

在线做题 同科目题库