#include<iostream>
using namespace std;
int cnt;
int n;
void f(int k)
{
    if (k == n) cnt++;
    else if (k < n)
    {
        f(k + 1);
        f(k + 2);
    }

}


int main()
{
    cin >> n;
    f(0);
    cout << cnt << endl;


    return 0;
}