#include <bits/stdc++.h>

using namespace std;

int a[500],b[500],c[500],n;

ifstream f("nunta.in");
ofstream g("nunta.out");

void add(int A[], int B[])
{
      int i, t = 0;
      for (i=1; i<=A[0] || i<=B[0] || t; i++, t/=10)
              A[i] = (t += A[i] + B[i]) % 10;
      A[0] = i - 1;
}

void citire(int x[])
{
	int nrc,i=1;
	f>>nrc;
	x[0]=nrc;
	for(;i<=nrc;++i)
		f>>x[i];
}

void afis(int x[])
{
	int i=x[0];
	for(;i>0;--i)
		g<<x[i];
}

void copiaza(int dest[],int sursa[])
{
	dest[0]=sursa[0];
	int i=1;
	for(;i<=dest[0];++i)
		dest[i]=sursa[i];
}
int main()
{
    f>>n;
	a[0]=1;a[1]=0;
	b[0]=1;b[1]=1;
	while(n)
	{
		--n;
		copiaza(c,a);
		copiaza(a,b);
		add(b,c);
	}
	afis(b);
	return 0;
}