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

yh100586 单选题 共 个子题

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

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