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

cf741280 单选题共个子题

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

使用递归实现斐波那契数列时，时间复杂度为O(n)，是效率最高的实现方式

标准斐波那契数列的第2项数值为2

以下迭代实现代码可以正确计算标准斐波那契数列的第n项：

def fib(n):
    a, b = 0, 1
    for _ in range(n):
        a, b = b, a + b
    return a

递归实现斐波那契数列不会产生重复的子计算问题

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析