Fibonacci数列，Fn对10007去余

题目：输入一个数，输出一行，包含一个整数，表示Fn除以10007的余数

#include <stdlib.h>

#include <stdio.h>

#define a 10007

#define MAX 1000000

int n, i, F[MAX];

int main()

{

scanf("%d", &n);

F[1] = 1;

 F[2] = 1;

 for (i = 3; i <= n; ++i)

 F[i] = (F[i-1] + F[i-2]) % a;

 printf("%d\n", F[n]);

 return 0;

}