下面 fibonacci 函数的时间复杂度为( )。
int fibonacci(int n) { if (n <= 1) return n; else return fibonacci(n - 1) + fibonacci(n - 2); }
O(1)
O(n)
O(n log n)