#include <fstream>
using namespace std;

ifstream fin("kfib.in");
ofstream fout("kfib.out");

long long fibb(long long k);

int main()
{
	long long k;
	fin >> k;
	fout << fibb(k);
	fin.close();
	fout.close();
	return 0;
}
long long fibb(long long k)
{
	long long f1 = 1, f2 = 1, f3 = 0;
	int i = 3;
	while(i <= k)
	{
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
		i++;
	}
	return f3;
}