以下哪段Python代码可以正确使用循环递推算法求解斐波那契数列第8项的值？

第27241题单选题

已知斐波那契数列定义为：F(1)=1，F(2)=1，当k≥3时F(k)=F(k-1)+F(k-2)，要求通过循环递推实现计算，不得使用递归算法。

a, b = 1, 1
for i in range(3, 9):
    c = a + b
    a = b
    b = c
print(b)

a, b = 1, 1
for i in range(3, 8):
    c = a + b
    a = b
    b = c
print(b)

def fib(n):
    if n <= 2:
        return 1
    return fib(n-1) + fib(n-2)
print(fib(8))

a, b = 1, 2
for i in range(3, 9):
    c = a + b
    a = b
    b = c
print(b)

程序运行统计

暂无判题统计

知识点：

Python基础-循环递推算法

提交0次正确率0.00%

答案解析