day7.9

思路：

1. 由题目我们可以知道，Fibonacci数列的递推公式：Fn=Fn-1+Fn-2,其中F1=F2=1，所以当n=1，n=2时，数列的结果都是1。
2. 我们取余数的时候不能暴力求值，这样会导致结果基数过大，会运行超时，得不出结果。、

---

代码：

#include<iostream>  

using namespace std;  

int main()  

{  

    int n, i, t, f1 = 1, f2 = 1, f3;  

    cin >> n;  

    int a[100];  

    if (n >= 3) {  

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

	    {  

		    f3 = (f1 + f2) % 10007; 

		    f1 = f2;  

		    f2 = f3;  

	    }  

    }  

    cout << f3;  

    return 0;  

 }