#include <iostream>
#include <fstream>
#include <climits>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    //freopen("data.in", "rt", stdin);    freopen("data.out", "wt", stdout);
    unsigned long long x = 0;
    scanf("%lld", &x);
    unsigned long long a = 1, b = 1;
    unsigned long long i = 1;
    while(1) {
        i++;
        unsigned long long c = a + b;
        a = b;
        b = c;
        if(c >= x)
            break;
    }
    if(x == 1) {
        i = 0;
    }
    else if(x == 2)
        i = 1;
    cout << i << '\n';


    return 0;
}