#include <bits/stdc++.h>
using namespace std;
long long deal(int n)
{
	if(n==1) return 1;
	if(n==2) return 2;
	return deal(n-1)+deal(n-2);
}
int main()
{
	int n;
	cin>>n;
	
		cout<<deal(n)<<endl;
	
	return 0;
}

我戳哪了？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？？