斐波那契数列
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数。
n = int(input()) # 构造有n项的斐波那契数列
F = [1, 1] # 斐波那契数列前两个值是固定的
if n <=2: #数只是前两项时,余数始终是1
print(1)
else: #当数大于2时
for item in range(n - 2): #进行循环
result = (F[0] + F[1]) % 10007 # 计算出下一项后直接取余数,不影响结果
F[0], F[1] = F[1], result #进行列表元素的位移,减少使用内存
print(result) # 直接输出余数,不需要再除10007