Fibonacci数列Fn对10007取余

#include <stdio.h>
#define M 10007
#define N 1000001
int F[N];
int main()
{
	int i,n;
	scanf("%d",&n);
	F[1]=1;
	F[2]=1;
	for(i=3;i<=n;i++)
	F[i]=(F[i-1]+F[i-2])%M;
	printf("%d",F[n]);
	return 0;
}

注：数据规模为1<=n<=1000000，所以定义的数组要大于这个范围。程序第12行，利用把每个数取余之后放在数组里的方式保存下来，没有一直加到Fn再进行取余。

问题：F[N]必须要定义成全局变量，不然编译是会出错的。因为函数的调用只能带回一个函数返回值，而此题中每一循环一次都会有一个数保存到数组中，所以使用全局变量可以增加函数间的联系渠道，通过函数调用可以得到一个以上的返回值。