#include<cstdio>
#include<fstream>
#include<cstring>

using namespace std;

const int MaxC = 300;

int N,i,j,t,A[MaxC],B[MaxC],C[MaxC];

int main()
{
	ifstream fin("nunta.in");
	ofstream fout("nunta.out");
	fin >> N;
	A[0] = B[0] = A[1] = 1;
	B[1] = 2;
	for( j = 3 ; j <= N ; ++j )
		{
			t = 0;
			for (i=1; i<=A[0] || i<=B[0] || t; i++, t/=10)
				C[i] = (t += A[i] + B[i]) % 10;
			C[0] = i - 1;
			memcpy(A,B,sizeof(B));
			memcpy(B,C,sizeof(C));
		}
	if( N == 1 )
		fout << "1\n";
		else
		{
			for( i = B[0] ; i ; --i )
				fout << B[i];
			fout << '\n';
		}
	fin.close();fout.close();
	return 0;
}