#include <iostream>

using namespace std;

int main()
{
    int n,x,a0,a1,a2;
    cin>>x;
    n=1;
    a0=0;
    a1=1;
    while(a1+a0<x)
        {n++;
        a2=a1+a0;
        a0=a1;
        a1=a2;
        }
   cout<<n;
return 0;
}