入门训练 Fibonacci数列

#include<stdio.h>
int main()

{
	int n,i;
	scanf("%d",&n);
	int f[n];
	f[0]=f[1]=1;
	for(i=2;i<n;i++)
	{
		f[i]=f[i-1]%10007+f[i-2]%10007;
		f[i]=f[i]%10007;
	}
	printf("%d\n",f[n-1]);
	return 0;
}