目录 题目 解法 输出结果 题目 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 解法 具体代码如下: #基础练习 Fibonacci数列 a=int(input()) f1=f2=1 if a==1 or a==2: print(1) elif a>2: for i in range(3,a+1): f3=(f1+f2)%10007 f1=f2 f2=f3 print(f3) 输出结果 最后结果如下: