Fibonacci数列求第n项值，当n的数值比较大时，结果会变成负数，请问有没有更好的解决方法？如下，我在求Fibonacci数列求第n项值除以10007的余数，当输入的n为几十，结果就是负数了。

Question

#define N 100000
...

int main()
{
long qiujiecheng(long n);
long n;
scanf_s("%ld", &n);
n = qiujiecheng(n);
printf("%ld", n);
if (n < 10007)
{
printf("%d", n);
}
else {
n %= 10007;
printf("%ld", n);
}
}
long qiujiecheng(long n)
{
static int a[N];
a[1] = a[0] = 1;
for (int i = 2; i < n; i++)
{
a[i] = a[i - 1] + a[i - 2];
}
return a[n - 1];
}

Answer 1

首先给出一个定理吧：
(a+b)%d=(a%d+b%d)%d.
所以如果你把每一次的运算修改成
a[i] = (a[i - 1] + a[i - 2])%10007;
就会保证a[i]的数值恒在int范围内，并且可以支持比较大的n运行。