题型：单选题
斐波那契数列定义为F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)，使用朴素递归方法计算F(n)的时间复杂度是指数级的，而使用动态规划（或迭代）方法的时间复杂度是线性的，造成这种差异的根本原因是？
| A． 递归函数调用栈开销过大 |
B． 操作系统对递归深度有限制 |
| C． 朴素递归中存在大量的重叠子问题未被重复利用 |
D． 动态规划使用了更少的数据存储空间 |
更新时间：2025-10-16 09:54:48
|
【知识点】
CCF非专业级别软件能力认证CSP-S/提高级
抱歉! 您未登录, 不能查看答案和解析点击登录
