henauOJ1063(Fibonacci数列)

题目：

Fibonacci数列的递推公式为：Fn = Fn - 1 + Fn - 2，其中F1 = F2 = 1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。

输入：

输入包含一个整数n。数据规模与约定1 <= n <= 1,000,000。

输出：

输出一行，包含一个整数，表示Fn除以10007的余数。

样例输入：

10

样例输出：

55

代码展示：

#include<stdio.h>
#define mod 10007
int main()
{
	int t,i,n,f1,f2;
	scanf("%d",&n);
	f1=f2=1;
	for(i=1;i<n;i++)
	{
		t=f2;
		f2=(f1+f2)%mod;
		f1=t;
	}
	printf("%d",f1);
	return 0;
}