给定C++带记忆化数组的fib函数如下： int fib_rcd[MAX_N]; int fib(int n) { if (n 0) return fib_rcd[n]; return fib(n - 1) + fib(n - 2); }

C++单选题：求C++带记忆化数组的fib函数的时间复杂度

给定C++带记忆化数组的fib函数如下：

int fib_rcd[MAX_N];
int fib(int n) {
    if (n <= 1)
        return 1;
    if (fib_rcd[n] > 0)
        return fib_rcd[n];
    return fib(n - 1) + fib(n - 2);
}

New