下列代码片段中，可以正确实现标准斐波那契数列（定义为F(0)=0，F(1)=1，n≥2时F(n)=F(n-1)+F(n-2)）的是？

第29141题单选题

def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n-1) + fib(n-2)

def fib(n):
    if n < 0:
        raise ValueError('n不能为负数')
    a, b = 0, 1
    for _ in range(n):
        a, b = a + b, b
    return a

def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) * fib(n-2)

def fib(n):
    return fib(n-1) + fib(n-2)

程序运行统计

暂无判题统计

知识点：

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

提交0次正确率0.00%

答案解析