蓝桥杯 Fabonacci数列（python）

莫失莫忘-

于 2022-03-08 18:12:48 发布

阅读量210

点赞数

本文链接：https://blog.youkuaiyun.com/qq_53500156/article/details/123359719

版权

python 算法蓝桥杯

本文分享了一种求解斐波那契数列的方法，特别是在输入值较大时，通过模运算避免溢出，从而得到100分的解题经验。文章附带了一个详细的解题代码，并邀请读者探讨更优解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题我做了很久，尝试了很多方法，发现只能用这个方法才能得到100分。如果不明白可以转到我之前写的文章请先看看，关于fabonacci的方法。链接在下方。

https://blog.youkuaiyun.com/qq_53500156/article/details/123092227?spm=1001.2014.3001.5502

自己刷题得到的经验，如果有更好的方法请指教。

n = int(input())
a=b=c= 1
if n == 1 or n == 2:
    print(1)
else:
    for i in range(3,n+1):
        c = (a+b)%10007            #这里是关键不然还是要90分
        a = b
        b = c
    print(c)