#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int n;
long long nr;

bool bfs(int p, int q) {
    if(p > n || q > n) {
        return 0;
    } else {
        nr++;
    }

    bfs(p, p + q);
    bfs(p + q, q);
}

int main()
{
    fin >> n;

    bfs(1, 1);

    fout << nr;

    return 0;
}