g5-04471. GESP-5级-2025-12-判断-第08题 未做

以下 fib 函数计算第 $n$ 项斐波那契数（fib(0)=0，fib(1)=1），其时间复杂度为 $O(n)$。

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