/* package whatever; // don't place package name! */
 
class Main{
  static int c(int n){
    int i = -1;
    while(f(++i) < n);
    return i;
  }
 
  static int f(int n){
    return n < 2
             ? n
             : f(n - 1) + f(n - 2);
  }
 
  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(1836311903));
  }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKY2xhc3MgTWFpbnsKICBzdGF0aWMgaW50IGMoaW50IG4pewogICAgaW50IGkgPSAtMTsKICAgIHdoaWxlKGYoKytpKSA8IG4pOwogICAgcmV0dXJuIGk7CiAgfQoKICBzdGF0aWMgaW50IGYoaW50IG4pewogICAgcmV0dXJuIG4gPCAyCiAgICAgICAgICAgICA/IG4KICAgICAgICAgICAgIDogZihuIC0gMSkgKyBmKG4gLSAyKTsKICB9CgogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMCkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMikpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMykpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoNSkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoOCkpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMTgzNjMxMTkwMykpOwogIH0KfQ==