using namespace std;
const int N=1e5+10;
const int INF=0x3f3f3f3f;
int n,ans;
int f(int n)
{
	int ans;
	if(n==1) return 1;
	if(n==2) return 2;
	return ans=f(n-1)+f(n-2);
}
int main()
{
	int n;
	cin>>n;
	cout<<f(n);
	return 0;
}