POJ2413二分

import java.beans.beancontext.BeanContext;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
import java.util.Stack;
import java.util.StringTokenizer;

public class Main{

public static void main(String[] args) throws IOException{

InputReader in = new InputReader(System.in) ;
StreamTokenizer cin = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out = new PrintWriter(System.out);

BigInteger f  ;
BigInteger f1 = BigInteger.valueOf(1) ;
BigInteger f2 = BigInteger.valueOf(2) ;
BigInteger up = BigInteger.valueOf(10).pow(100) ;
ArrayList<BigInteger> fibo = new ArrayList<BigInteger>() ;
fibo.add(f1) ;
fibo.add(f2) ;
for( ; (f = f1.add(f2) ).compareTo(up) <= 0 ; ){
fibo.add(f) ;
f1 = f2 ;
f2 = f  ;
}
fibo.add(f1.add(f2)) ;

for(;;){
int t = 0 ;
f1 = new BigInteger(in.next()) ;
f2 = new BigInteger(in.next()) ;
if(f1.compareTo(BigInteger.ZERO) == 0 && f2.compareTo(BigInteger.ZERO) == 0) break ;

int l = 0 , r = fibo.size() - 1 , mid , lid = 0 , rid = 0 ;
while(l <= r){
mid = (l + r) >> 1 ;
if(fibo.get(mid).compareTo(f1) >= 0){
lid = mid ;
r = mid - 1 ;
}
else l = mid + 1 ;
}

l = 0 ; r = fibo.size() - 1  ;
while(l <= r){
mid = (l + r) >> 1 ;
if(fibo.get(mid).compareTo(f2) <= 0){
rid = mid ;
l = mid + 1 ;
}
else r = mid - 1 ;
}

out.println(rid - lid + 1) ; //out.flush() ;
}
out.flush() ;
}
}

class InputReader {
public BufferedReader reader;
public StringTokenizer tokenizer;

public InputReader(InputStream stream) {
reader = new BufferedReader(new InputStreamReader(stream), 32768);
tokenizer = null;
}

public String next(){
while(tokenizer == null || !tokenizer.hasMoreTokens()){
try{
tokenizer = new StringTokenizer(reader.readLine());
}catch(IOException e){
throw new RuntimeException(e);
}
}
return tokenizer.nextToken();
}

public int nextInt() {
return Integer.parseInt(next());
}

public double nextDouble() {
return Double.parseDouble(next());
}

}