下述斐波那契数列计算的时间复杂度是（ ）。 int fibonacci(int n) { if (n == 0) return 0; if (n == 1) return 1; return fibonacci(n - 1) + fibonacci(n - 2); }
A：O(n)
B：O(n^2)
C：O(n^3)
D：O(2^n)
正确答案：D
试卷来源：202506 CCF-GESP编程能力等级认证C++四级真题
题库首页 › GESP等级认证（C++） › 题目 15890
正确答案：D
试卷来源：202506 CCF-GESP编程能力等级认证C++四级真题