#include<fstream>
using namespace std;
int fib(int k)
{
if(k==1 || k==2)
	return 1;
else
	return fib(k-1)+fib(k-2);
}
int main()
{
	int n;
	fstream f("kfib.in",ios::in);
	fstream g("kfib.out",ios::out);
	f>>n;
	g<<fib(n);
	f.close();
	g.close();
	return 0;
}