/* package whatever; // don't place package name! */

class Main{
  static int c(int n){int a=0,b=1,c=0;for(;a<n;b+=a,a=b-a)c++;return c;}

  public static void main(String[] a){
    System.out.println(c(0));
    System.out.println(c(2));
    System.out.println(c(3));
    System.out.println(c(5));
    System.out.println(c(8));
    System.out.println(c(13));
    System.out.println(c(1836311903));
  }
}