#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.precision(10);
	cout<<fixed;
	int dp[5001],n;
	cin>>n;
	memset(dp,0,sizeof(dp));
	dp[1]=dp[2]=1;
	for(int i=3;i<=n+1;i++)
	{
		dp[i]=dp[i-1]+dp[i-2];
	}
	cout<<dp[n+1];
}