#include<bits/stdc++.h>
using namespace std;
char a1[10001], b1[10001];
int a[10001],b[10001],c[10001];
int l1(int n)
{
	if(n==1)
	{
		return 1;
	}
	if(n==2)
	{
		return 2;
	}
	else 
	{
		return l1(n-1)+l1(n-2);
	}
}
int main()
{
	int n;
	cin>>n;
	cout<<l1(n);
	return 0;
}