这道题目最容易出错的地方就是容易使用递归的方法，导致超时
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int f1=1,f2=1,f3;
for(int i=3;i<=n;i++){
f3=(f1+f2)%10007;//按照题目要求
f1=f2;
f2=f3;
}
cout<<f3;
return 0;
}
