python的斐波那契数列运行超时


n=int(input())
a=b=1
for i in range(1,n-1):
    c=a+b
    a=b
    b=c
if n==1 or n==2:
    print(1.00)
else:
    print(str(c) + '.00')


斐波那契数列为什么会RE错误

img


以下为题目要求

img

注意n范围可以是0,把C定义在外面,否则当n等于0的时候会报错,修改如下:


n=int(input())
a=b=1
c = 0
for i in range(1,n-1):
    c=a+b
    a=b
    b=c
if n==1 or n==2:
    print(1.00)
else:
    print(str(c) + '.00')


n可以等于0,但你的c没定义,所以报错

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^