睡了一顿梦到自己醒着的午觉后，昏昏地起来写今天的作业，越看越精神，和被苦恼了一天的覃同学讨论。
Fibonacci数列：（这是别人的，待我理解透彻那个题目再好好地写！！）
1 #include<iostream> 2 using namespace std; 3 4 long long n[1000000]; 5 long Fn; 6 void Fibona() 7 { 8 n[0]=0; 9 n[1]=n[2]=1; 10 for(int i=0;i<=1000000;i++) 11 { 12 n[i]=(n[i-1]+n[i+2])%10007; //公式 13 } 14 } 15 16 int main() 17 { 18 cout<<"请输入Fn："<<endl; 19 cin>>Fn; 20 21 Fibona(); 22 23 cout<<"结果为："<<n[Fn]<<endl; 24 }
题目：
Fibonacci 数列
问题描述
Fibonacci 数列的递推公式为：Fn=Fn-1+Fn-2，其中 F1=F2=1。
当 n 比较大时，Fn 也非常大，现在我们想知道，Fn 除以 10007 的余数是多少。
输入格式
输入包含一个整数 n。
输出格式
输出一行，包含一个整数，表示 Fn 除以 10007 的余数。
说明：在本题中，答案是要求 Fn 除以 10007 的余数，因此我们只要能算出这个余数即可，而
不需要先计算出 Fn 的准确值，再将计算的结果除以 10007 取余数，直接计算余数往往比先算
出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
