题意容易的程序求思路

题意简单的程序求思路
http://acm.sjtu.edu.cn/OnlineJudge/problem/1022

上交1022题 数值那么大 需要高精度算法么 ，感觉也太大了用高精度类 局部变量都开不出那么大的内存

[解决办法]

#include <stdio.h>

int a[1000000];

void Fib()
{

a[0] = 0;
a[1] = a[2] = 1;
for(int i = 3; i < 1000000; i++)
{
a[i] = a[i-1] + a[i-2];
if(a[i] >= 2010)
a[i] = a[i] % 2010;
}

}

int main()
{
int n;

scanf("%d",&n);
Fib();
printf("%d\n",a[n]);
return 1;
}