/*
TASK:necklace
LANG:C++
*/
#include<iostream>
using namespace std;
long long int solve(int k)
{
     int A[128];
     A[1]=1;
     A[2]=1;
     A[3]=1;
     if(k<=3)return 1;
     long long int sum=3;
     int i;
     for(i=4;i<=k;i++)
     {
                      A[i]=2*A[i-2]+A[i-1];
     
     }
     return A[k];
}
int main()
{
long long n;
cin>>n;
  cout<<solve(n)<<'\n';
  
 return 0;
}
