#include<fstream>
#include<iostream>
#include<queue>
using namespace std;
#define FileIn "fractii.in"
#define FileOut "fractii.out"
int num, N;
int doFractie(int x, int y)
{
    if(x + y <= N)
    {
        num += 2;
        doFractie(x + y, y);
        doFractie(x, x + y);
    }
    return 0;
}

int main()
{
    ifstream fin(FileIn);
    fin>>N;
    num = 1;
    doFractie(1, 1);
    ofstream fout(FileOut);
    fout<<num;
    fin.close();
    fout.close();
    return 0;
}