当前进度 124/226题 (54.9%)
?
9、以下代码用递推法求斐波那契数列的第n项,时间复杂度为指数级。
😯
别灰心,再仔细想想!
💡 真题解析

答案:错误

解析:迭代的方式计算斐波那契数列,时间复杂度为线性O(n),而不是指数级O(2^n)