#include<fstream>
using namespace std;
int v1[300],v2[300],n,ajut[300];
void aduna();
void copiere(int exp[],int dest[]);
int main()
{
	ifstream fin("nunta.in");
	ofstream fout("nunta.out");
	fin>>n;
	int i=2;
	if(n==2)
	  fout<<2;
	if(n==1)
	  fout<<1;
	v1[0]=1,v2[0]=1,v1[1]=1,v2[1]=2;
	for(i=3;i<=n;i++)
	{
	   aduna();
	   copiere(v2,v1);
	   copiere(ajut,v2);
   }
   for(i=ajut[0];i>=1;i--)
      fout<<ajut[i];
   return 0;
}
void aduna()
{
	int i;
	int t=0;
	ajut[0]=v2[0];
	for(i=1;i<=v2[0];i++)
	{
		t=v1[i]+v2[i]+t;
		ajut[i]=t%10;
		t=t/10;
	}
	if(t>0)
	  ajut[++ajut[0]]=t;
  }	    
void copiere(int exp[],int dest[])
{
	dest[0]=exp[0];
	int i;
	for(i=1;i<=exp[0];i++)
	   dest[i]=exp[i];
}