✏️ 纠错
第 124 题 / 共 301 题
9、以下代码用递推法求斐波那契数列的第n项，时间复杂度为指数级。
你真棒！
📝 题目解析
答案：错误
解析：迭代的方式计算斐波那契数列，时间复杂度为线性O(n)，而不是指数级O(2^n)