#include<bits/stdc++.h>

#include<iostream>

#include<cstring>

#include <algorithm>

#define ll  long long

using namespace std;

int main()

{



	ll n,m;

	ll a0=0,a1=1;ll i;

	while(cin>>n)

	{i=0;a0=0,a1=1;

	for( i=0;i<n;i+=2)

	{

		a0=a0+a1;

		a1=a0+a1;

	}

	if(i==n) cout<<a1<<endl;

	else cout<<a0<<endl;}

}