以下关于C++实现动态规划求解斐波那契数列第n项的说法，正确的是？

tm222656 单选题共个子题

已知斐波那契数列定义为：F(0)=0，F(1)=1，F(n) = F(n-1) + F(n-2)（n≥2）。

动态规划实现的时间复杂度为O(2^n)，和朴素递归实现效率一致

使用一维dp数组实现时，可将dp[i]定义为表示斐波那契数列第i项的值

动态规划求解该问题必须使用额外数组存储状态，无法将空间复杂度优化到O(1)

编写代码时可以直接从i=0开始遍历执行状态转移方程dp[i] = dp[i-1] + dp[i-2]，无需做特殊处理

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析