下列关于斐波那契数列实现的描述中，正确的是？

第29125题单选题

下列关于斐波那契数列实现的描述中，正确的是？

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

A

斐波那契数列的递归实现时间复杂度为O(n)

B

使用迭代法实现斐波那契数列无法避免重复计算

C

迭代实现斐波那契数列的空间复杂度可以优化到O(1)

D

递归实现斐波那契数列比迭代实现效率更高

程序运行统计

暂无判题统计

知识点：

经典算法-斐波那契数列实现

提交0次正确率0.00%

答案解析