day7.9

思路：

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

---

代码：

include

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;

}