代码
#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;
const int mod=10007;
int main(){
int s1=1,s2=1;
int n;
cin >> n;
if(n==1){
cout << s1;
return 0;
}
n-=2;
int t;
while(n){
t=(s1+s2)%mod;
s1=s2;
s2=t;
n--;
}
cout << t;
}