#include<stdio.h>
main()
{ int n,a=1,b=1,s=a+b,m;
scanf("%d",&n);
if(n<2)
printf("1");
else{
for(m=3;s<n;m++)
{
a=b;
b=s;
s=a+b;
}
printf("%d",m);
}
}