说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。

#include<iostream>

#include<algorithm>

#include<cmath>

#include<cstring>

#include<cstdio>

const int N = 1e6+10;

int a[N];

using namespace std;

int main()

{

	int n,i;

	cin>>n;

	a[1] = a[2] = 1;

	for(i = 3; i <= n; i++){

		a[i] = a[i-1]%10007+a[i-2]%10007;

		a[i] = a[i]%10007;

	}

	printf("%d\n",a[n]);

	return 0;

}

#include <stdio.h>

int main()

{

    unsigned long s=0,f1=1,f2=1,f3=1,n=0;

    scanf("%d",&n);

     if(n>2)

    for(s=3;s<=n;s++)

    {

         f3=(f2+f1)%10007;

         f1=f2;

         f2=f3;

     }

     printf("%d",f3);

     return 0;

 }