评测点序号    评测结果    得分    CPU使用    内存使用    下载评测数据
1    正确    10.00    15ms    4.621MB    输入 输出
2    正确    10.00    0ms    4.625MB    VIP特权
3    正确    10.00    0ms    4.621MB    VIP特权
4    正确    10.00    0ms    4.621MB    VIP特权
5    正确    10.00    0ms    4.625MB    VIP特权
6    正确    10.00    0ms    4.621MB    VIP特权
7    正确    10.00    0ms    4.621MB    VIP特权
8    正确    10.00    0ms    4.625MB    VIP特权
9    正确    10.00    0ms    4.621MB    VIP特权
10    正确    10.00    31ms    4.621MB    VIP特权

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