入门训练 BEGIN-4 Fibonacci数列

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