#include<bits/stdc++.h>
using namespace std;
unsigned long long n[50],k,x;
int main()
{
	n[1]=0;
	n[2]=1;
	cin>>k;
	for(int i=1;i<k;i++)
	{
		n[0]=n[1];
		n[1]=n[2];
		n[2]=n[0]+n[1];
	}
	x=pow(10,9)+7;
	cout<<n[2]%x;
	return 0; 
}