誘導の訓練は、BEGIN-4フィボナッチ数列を

#include <bits/stdc++.h> 
using namespace std;

int main() {
    
    int n;
    cin>>n;
    
    int f1=1;
    int f2=1;
    int f3;
    if(n==1||n==2){
        cout<<1;
        return 0;
    }
    for(int i=3;i<=n;i++){
        f3=f2+f1;
        f1=f2%10007;
        f2=f3%10007;
    } 
    cout<<f3%10007;
    
    return 0; 
}