Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少,python

可以使用循环来计算斐波那契数列的第 n 项，并取余。具体代码如下：

n = 100  # 求第n项
a, b = 1, 1  # 定义初始值
for i in range(3, n+1):
    c = a + b  # 求第i项
    a, b = b, c  # 更新a, b的值
print(b % 10007)

这里从第3项开始循环，因为前两项都是1，所以可以直接将a和b的初始值设为1。循环内部先求出第 i 项，然后更新 a 和 b 的值，最后输出 b 对 10007 取余的结果。

当然，如果 n 的范围很大，这种方法可能会很慢，可以考虑使用矩阵快速幂算法等更高效的方法。