#include <iostream>

using namespace std;


int main()
{
    long long t1=0;
    long long anterior=0, aux=0;
    long long t2=1;
    long long  x;
    cin>>x;
    while (aux<x){
        anterior+=1;
        aux=t1+t2;
        t1=t2;
        t2=aux;

    }
    cout<<anterior;
    return 0;
}