#include<bits/stdc++.h>
using namespace std;
long long a[5005];
long long x(int n)
{
	long long ans;
	if(n==1)ans=1;
	else if(n==2)ans=2;
	else 
	{
		if(a[n-2]==0)a[n-2]=x(n-2);
		if(a[n-1]==0)a[n-1]=x(n-1);
		ans=a[n-1]+a[n-2];
	}
	return ans;
}
int main()
{
	int n;
	cin>>n;
	if(n==0) 
	{
		cout<<0;
		return 0;
	}
	cout<<x(n);
	return 0;
}