要求求斐波那契数列F(n)除以10007所得余数 n是整数
def fabo(x):
a,b=1,1
for i in range(2,x):
a,b=b%10007,(a+b)%10007
return b
def fabo1(x):
a,b=1,1
for i in range(2,x):
a,b=b,(a+b)
return b
在F(n)<10007这两个结果等价,但是F(n)>10007的时候这两个为什么等价(我运行一下结果一样),我感觉我用数学解释不来,请求指导