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