g8-06057. GESP-8级-2024-09-单选-第15题 未做

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

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

• A. $O(1)$
• B. $O({\varphi }^n),\varphi =\frac{\sqrt{5}-1}{2}$
• C. $O(n)$
• D. $O(n\log n)$