g8-05952. GESP-8级-2024-03-单选-第10题 未做

下⾯程序的时间复杂度为（ ）。

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

• A. $O(2^n)$
• B. $O({\varphi }^n)$，其中$\varphi =\frac{\sqrt{5}+1}{2}$
• C. $O(n)$
• D. $O(1)$