单选题
下面 fibonacci 函数的时间复杂度为（ ）。
int fibonacci(int n) {
if (n <= 1)
return n;
else
return fibonacci(n - 1) + fibonacci(n - 2);
}
A
O(1)
B
C
O(n)
D
O(n log n)