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

假设输入的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
程序运行统计
暂无判题统计
知识点：
经典算法-斐波那契数列实现
提交0次 正确率0.00%
答案解析
上一题 下一题