#include <iostream>
using namespace std;
int n,ans;
void p(int m,int k){
	if(m==k){
		ans++;
		return;
	}
	if(m+1==k){
		ans++;
		return;
	}else{
		p(m+1,k);
		p(m+2,k);
	}
	
}
int main() {
	while(cin>>n){
		ans=0;
		p(0,n);
		cout<<ans<<"\n";
	}
	return 0;
}