入门训练 Fibonacci数列

这道题目最容易出错的地方就是容易使用递归的方法，导致超时

#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;
}