#include<iostream>
using namespace std;

int main()
{
  long long d[110];
d[0]=0;
d[1]=1;

long long x;

cin>>x;
int i=2;

do
{
   d[i]=d[i-1]+d[i-2];
++i;
   }while(d[i]<x);
cout<<i-2;

return 0;
}