题目:输入一个数,输出一行,包含一个整数,表示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;
}