蓝桥杯入门-1、Fibonacci数列-Python

Fibonacci数列-Python解答

关键是需要解决两点：
1、通过两个变量F1和F2来存储计算数列过程中的余数，如果使用列表存储数列中的数值，就会导致内存泄露。
2、最重要的一点

该题算法程序

while True:
	try:
	   n = int(input())
	   F0 = F1 = 1
	   if n <= 2:
	       print(F0)
	   if n > 2:
	       for item in range(n-2):
	           result = (F0 + F1) %10007
	           F0 , F1 = F1, result
	       print(result)
	except:
		break              

具体可详看：链接.