下面的代码片段用于计算斐波那契数列。该代码的时间复杂度是（ ）？ int fibonacci(int n) { if (n <= 1) { return n; } else { return fibonacci(n - 1) + fibonacci(n - 2); } }
A：O(1)
B：O(n)
C：O(2n)
D：O(logn)
正确答案：C
试卷来源：202403 CCF-GESP编程能力等级认证C++五级真题
题库首页 › GESP等级认证（C++） › 题目 10240
正确答案：C
试卷来源：202403 CCF-GESP编程能力等级认证C++五级真题