【Java练习10】POJ 2413

import java.io.*;
import java.math.*;
import java.util.*;

public class Main{
	public static void main(String[] args){
		BigInteger a,b;
		Scanner cin = new Scanner(new BufferedInputStream(System.in));
		while(cin.hasNextBigInteger()){
			a = cin.nextBigInteger();
			b = cin.nextBigInteger();
			if(a.compareTo(BigInteger.ZERO)==0 && b.compareTo(BigInteger.ZERO)==0)break;
			int i;
			BigInteger s = new BigInteger("1");
			BigInteger t = new BigInteger("2");
			BigInteger tmp;
			int cnt = 0;
			if( (s.compareTo(a)==0||s.compareTo(a)>0) && (s.compareTo(b)==0||s.compareTo(b)<0) )
				cnt++;
			if( (t.compareTo(a)==0||t.compareTo(a)>0) && (t.compareTo(b)==0||t.compareTo(b)<0) )
				cnt++;
			while(true){
				tmp = s.add(t);				
				if( (tmp.compareTo(a)==0||tmp.compareTo(a)>0) && (tmp.compareTo(b)==0||tmp.compareTo(b)<0) )
					cnt++;
				else
					if(tmp.compareTo(b)>0)break;
				s = t;
				t = tmp;
			}
			System.out.println(cnt);
		}
	}
}