题目链接:http://bailian.openjudge.cn/practice/2758
# include <stdio.h>
int get(long int i)
{
int a1=1,a2=1,ak,k;
if(i>0&&i<3)
return 1;
else
{
for(k=3;k<=i;k++)
{
ak=a1+a2;
a1=a2%1000;
a2=ak%1000;
}
}
return ak;
}
int main()
{
int n,num,i,a;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a);
num=get(a);
num=num%1000;
printf("%d\n",num);
}
return 0;
}