#include<fstream>
using namespace std;
long long F[100000000];
void fib(long long k)
{
	long long i;
	for(i=3;i<=k;i++)
		F[i]=F[i-1]+F[i-2];
}
int main()
{
	long long n;
	fstream f("kfib.in",ios::in);
	fstream g("kfib.out",ios::out);
	f>>n;
	F[1]=1;
	F[2]=1;
	fib(n);
	g<<F[n];
	f.close();
	g.close();
	return 0;
}