给定未完全实现记忆化存储的C++斐波那契递归函数fib，其时间复杂度为？
int rec_fib[MAX_N]; int fib(int n) { if (n <= 1) return n; if (rec_fib[n] != 0) return rec_fib[n]; return fib(n-1) + fib(n-2); }
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析