#include<fstream>
using namespace std;
ifstream f("kfib.in");
ofstream g("kfib.out");
long long k,f1,f2,f3,nr;
int main()
{
	f>>k;
	f1=0;
	f2=1;
	f3=2;
	nr=1;
	while(nr<k)
	{
		f3=f2+f1;
		f1=f2;
		f2=f3;
		nr++;
	}
	g<<f3;
	g.close();
	f.close();
	return 0;
}