斐波那契数列

斐波那契数列

资源限制

时间限制：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