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

第29143题单选题

已知标准斐波那契数列定义为：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

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

程序运行统计

暂无判题统计

知识点：

经典算法-斐波那契数列实现

提交0次正确率0.00%

答案解析