以下哪种Python代码实现可以正确计算第n项斐波那契数列(规定F(1)=1, F(2)=1, F(n)=F(n-1)+F(n-2),n≥3)的第n项?

dz777914 单选题 共 个子题

假设输入的n为正整数,下列代码片段均符合Python语法规范

A

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

B
def fib(n):
    if n == 1 or n == 2:
        return 1
    a, b = 1, 1
    for _ in range(3, n+1):
        c = a + b
        a = b
        b = c
    return b
C

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

D
def fib(n):
    res = 0
    for i in range(n):
        res += i
    return res
正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧