百练 2758 菲波那契数列(2)

# 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;
}