#include<bits/stdc++.h>
using namespace std;
int ct(int x,int n)
{
	if(x==n)
	{
		return 1;
	}
	if(n<x)
	{
		return 0;
	}
//	ct(x,n-1);
//	ct(x,n-2);
	return ct(x,n-1)+ct(x,n-2);
	
}
int main()
{
	int k,ans;
	cin>>k;
	ans=ct(0,k);
	cout<<ans;
 }