#include<bits/stdc++.h>
using namespace std;
int main() 
{
    long long d1 = 1, d2 = 1, d3, n;
    cin >> n;
    if (n == 1) {
        cout << 1;
        return 0;
    }
    int i = 3;
    while (true) 
    {
        d3 = d1 + d2;
        if (d3 >= n) 
          break;
        i++;
        d1 = d2;
        d2 = d3;
    }
    cout << i;
    return 0;
}