#include<iostream>

using namespace std;

int num=0;

int n; 
int dfs(int i)
{
    if(i==n) num++;
    else if(i<n)
    {
        dfs(i+1);
        dfs(i+2);
    }
    return num;
}
int main()
{

    cin>>n;
    cout<<dfs(0)<<" ";

}