下面 fibonacci 函数的时间复杂度为（ ）。

int fibonacci(int n) {
    if (n <= 1)
        return n;
    else
        return fibonacci(n - 1) + fibonacci(n - 2);
}

{{ select(1) }}

• $O(1)$
• $O(\phi^n)$，$\phi = \dfrac{\sqrt{5}-1}{2}$
• $O(n)$
• $O(n \log n)$