当前进度
124/226题 (54.9%)
9、以下代码用递推法求斐波那契数列的第n项,时间复杂度为指数级。


别灰心,再仔细想想!
💡
真题解析
答案:错误
解析:迭代的方式计算斐波那契数列,时间复杂度为线性O(n),而不是指数级O(2^n)