include

using namespace std; int main() {

int f1=1,f2=1,n;
long long int a[1000];//定义
a[0]=f1;
a[1]=f2;
for(int k=2; k<1000; k++) {
	a[k]=(a[k-1]+a[k-2])%100000007;//算出每一项，在没有存之前mod保证不超。
}
cin>>n;
cout<<a[n-1];//对应输出
return 0;

}