#include<iostream>
using namespace std;
long long o;
long long b[20000000];
main()
{
	cin>>o;
	b[1]=1;
	b[2]=1;
	for (int i=3;i<=o;i++)
	{
		b[i]=b[i-1]+b[i-2];
	}
	cout<<b[o];	
	return 0;	
}

WA,MLE混合双打（30分）