#include <bits/stdc++.h>

using namespace std;

int main() {
    ios::sync_with_stdio(false);

    long long int x;
    cin >> x;

    long long int a, b, c;
    a = b = 1;

    int i;
    for(i = 2; b < x; i++) {
        c = a + b;
        a = b;
        b = c;
    }

    cout << i - 1;

    cout << "\n";
    return 0;
}