9、以下代码用递推法求斐波那契数列的第n项，时间复杂度为指数级。

别灰心，再试一次！

💡 真题解析

答案：错误

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

📚 本站题目仅供学习，GESP版权归CCF所有，如有侵权请联系删除。站长陈老师QQ及微信:208234。