#include <iostream>

using namespace std;

int n;
int ans;

int f(int u) {
    if (u >= n) {
        if (u == n) ans++;
        return 0;
    }
    f(u + 1);
    f(u + 2);
}

int main(void)
{

    cin >> n;

    f(0);

    cout << ans << endl;
    return 0;
}