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

hh719247 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析