Fn=Fn%1007?忘题目了
#include <iostream>
#include <cstdio>
using
namespace
std;
int
main(){
int
Fn=1,n;
int
temp1=1,temp2=1;
cin>>n;
for
(
int
i=2;i<n;i++){
temp1=temp2;
temp2=Fn;
Fn=temp1+temp2;
if
(Fn>=10007){
Fn=Fn%10007;
}
// cout<<Fn<<endl;
}
cout<<Fn;
return
0;
}