#include<iostream> using namespace std; int F(int n) { int result[2] = {0,1}; if(n < 2) { return result[n]; } int f1 = 1; int f2 = 0; int f = 0; for(int i=2; i <=n; ++i) { f= (f1 + f2)%10007; f2 = f1; f1 = f; } return f; } int main(){ int n; cin>>n; int F(int n); cout<<F(n)<<endl; system("pause"); }