#include <stdio.h>
int main ()
{
int n , b = 1 ,c = 1;
scanf("%d",&n);
int day = 0,sum = 0;
if(n ==1)
{
day = 1;
}else if(n>1)
{
sum = 1,day=2;
while(sum<n)
{
sum = b + c;
b = c;
c = sum;
day++;
}
}
printf("%d",day);
return 0;
}