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

az126325 单选题共个子题

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

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

代码def fib(n): return n if n <= 1 else fib(n-1) + fib(n-2)可以正确实现递归求斐波那契第n项

递归实现斐波那契数列的空间复杂度比迭代实现更低

递归实现斐波那契数列的核心是将求解第n项的问题分解为求解第n-1项和第n-2项的小问题，符合递归的基本思想

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析