using namespace std;

long long int move (int n)
{
	long long int s=0;
	if (n>2)
		s=move(n-1)+move(n-2);
	else if (n==2)
		s=2;
	else if (n==1)
		s=1;
	return s;
}
int main ()
{
	int n=0;
	cin>>n;
	cout<<move(n);
}```