下面程序的时间复杂度为（ ）。int rec_fib[MAX_N]; int fib(int n) { if (n <= 1) return n; if (rec_fib[n] != 0) return rec_fib[n]; return fib(n - 1) + fib(n - 2); }
A.
B. O(2^n)
C. o(n^2)
D. O(n)
正确答案：D
试卷来源：202509 CCF-GESP编程能力等级认证C++七级真题
题库首页 › GESP等级认证（C++） › 题目 20924
正确答案：D
试卷来源：202509 CCF-GESP编程能力等级认证C++七级真题