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

gt329325 单选题 共 个子题
A
def fib(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        return fib(n-1) + fib(n-2)
B
def fib(n):
    if n < 0:
        raise ValueError('n不能为负数')
    a, b = 0, 1
    for _ in range(n):
        a, b = a + b, b
    return a
C
def fib(n):
    if n <= 1:
        return n
    else:
        return fib(n-1) * fib(n-2)
D
def fib(n):
    return fib(n-1) + fib(n-2)
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧