#include <iostream>

using namespace std;

int main()
{
    long long x0=0;
    long long x1=1;
    long long x2=1;
    long long X;
    cin>>X;

    long long i;
    for(i=0;x2<X;i++){
        x2=x0+x1;
        x0=x1;
        x1=x2;
    }
    cout<<i<<"\n";
    return 0;
}