#include<stdio.h>
int main()
{
  int a,b,c=100,d,e,op[20]={0},sb[20]={0};
  char cnm[18];
  op[2]=1;
  gets(cnm);
  a=strlen(cnm);
  for(b=a-1;b>=0;b--)
  sb[a-b-1]=cnm[b]-'0';
  for(b=0;;b++)
  {
      for(c=0;c<=a-2;c++)
      {
          op[c]=op[c]+op[c+2];
         if(op[c]>=10) {op[c]-=10; op[c+1]+=1; }
      }
      d=-1;
      for(c=a;c>=0;c--)
      {
          if(op[c]>sb[c]) {d=1; break; }
          else if(op[c]<sb[c]) {d=0; break; }
      }
      if(d==-1||d==1) {printf("%d\n",b+1); break;}
  }
   return 0;
}