学步园

 1 import java.util.*;
 2 import java.text.*;
 3 import java.math.*;
 4 
 5 public class Main {
 6     public static void main(String[] args) {
 7         Scanner cin = new Scanner(System.in);
 8         BigInteger x, y, m, n, p, a = BigInteger.valueOf(0);
 9         int i, flag, ret;
10         while (cin.hasNext()) {
11             x = cin.nextBigInteger();
12             y = cin.nextBigInteger();
13             if (a.compareTo(x) == 0 && a.compareTo(y) == 0)
14                 break;
15             ret = 0;
16             m = BigInteger.valueOf(0);
17             n = BigInteger.valueOf(1);
18             while (true) {
19                 p = m.add(n);
20                 flag = x.compareTo(p);
21                 if (flag <= 0)
22                     break;
23                 m = n;
24                 n = p;
25             }
26             while (true) {
27                 p = m.add(n);
28                 flag = y.compareTo(p);
29                 if (flag >= 0)
30                     ret++;
31                 else
32                     break;
33                 m = n;
34                 n = p;
35             }
36             System.out.println(ret);
37         }
38     }
39 }