C :

#include<stdio.h>
int main()
{
	long int a[1000],b,n,t;
	a[0]=1;
	a[1]=1;
	for(b=2;b<1000;b++)
	{
	a[b]=((a[b-2]+a[b-1])%10007);
	}
	scanf("%d",&t);
	while(t--)
	{
	scanf("%d",&n);
	printf("%ld\n",a[n-1]);
}
}

C++ :

#include<stdio.h>
int main()
{
	long long int a[1001];
	const int MOD = 10007;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		a[1] = 1;
		a[2] = 1;
		for(int i = 3;i <= n;i++)
		{
			a[i] = (a[i-1] + a[i - 2]) % MOD;
		}
		printf("%lld\n",a[n]);
	}
	return 0;
}