这个题我做了很久，尝试了很多方法，发现只能用这个方法才能得到100分。如果不明白可以转到我之前写的文章请先看看，关于fabonacci的方法。链接在下方。
https://blog.csdn.net/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)
