Fibonacci数列

Fibonacci数列

python的注释

https://blog.csdn.net/weixin_43097301/article/details/82916502

代码

n=int(input())
mod=10007#定以被除数等于10007
f1=f2=f3=1
if n==1 or n==2:
	print('1')
elif n>2:
	for i in range(3,n+1):
		f3=(f1+f2)%mod
		f1=f2
		f2=f3
	print(f3)