#include<bits/stdc++.h>
#define ll long long 
using namespace std;
const int N=5010;
int f[N];//记录次数 

int fac(int n)
{
    if(n==1||n==2) return f[n]=1;
	if(f[n]!=0)  return f[n]; 
//	return fac(n-1)+fac(n-2);	
	else return f[n]=fac(n-1)+fac(n-2);	
} 

int main()
{
	int n;
	cin>>n;
	cout<<fac(n);
	return 0;
}