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

第29059题单选题

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

已知标准斐波那契数列定义为：F(0)=0，F(1)=1，当n≥2时F(n)=F(n-1)+F(n-2)，下列关于其递归实现的描述正确的是？

A

递归实现的终止条件为当n=0或n=1时，返回对应的值0或1

B

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

C

递归实现斐波那契数列不会存在重复计算的问题

D

递归实现只需编写F(n) = F(n-1) + F(n-2)即可，无需额外条件

程序运行统计

暂无判题统计

知识点：

递归算法-斐波那契数列实现

提交0次正确率0.00%

答案解析