#include <bits/stdc++.h>
using namespace std;
int main ()
{
    long long n,x,a,b,i,nr=0,cnt=0;
    cin>>x;
    a=0;
    b=1;
    while(nr<x)
    {
        cnt++;
        nr=b+a;
        a=b;
        b=nr;
    }
    if(nr==x) cnt--;
    cout<<cnt;
}