第29123题 单选题
下列关于斐波那契数列的实现与描述，正确的是？

已知斐波那契数列标准定义为：F(0)=0，F(1)=1，当n≥2时F(n)=F(n-1)+F(n-2)

A

递归实现斐波那契数列的时间复杂度为O(n)，计算效率较高

B

迭代优化后的斐波那契数列实现，空间复杂度可达到O(1)，且不会产生重复计算

C

斐波那契数列的第n项（n≥1）必然是大于等于n的正整数

D

使用递归实现斐波那契数列时，无需处理边界条件，直接编写F(n)=F(n-1)+F(n-2)即可

程序运行统计
暂无判题统计
知识点：
经典算法-斐波那契数列实现
提交0次 正确率0.00%
答案解析
上一题 下一题