hdu 1316(java大数)

/*
*  java大数
*/
import java.util.Scanner;
import java.math.BigInteger;

public class hdu1316
{
public static void main(String args[])
{
BigInteger []fib = new BigInteger[500];
fib[1] = BigInteger.ONE;
fib[2] = new BigInteger("2");
for (int i=3; i<500; ++i)
{
fib[i] = fib[i-1].add(fib[i-2]);
}
BigInteger a, b;
Scanner cin = new Scanner(System.in);
a = cin.nextBigInteger();
b = cin.nextBigInteger();
while (a.compareTo(BigInteger.ZERO)!=0 || b.compareTo(BigInteger.ZERO)!=0)
{
int count = 0;
for (int i=1; i<500; ++i)
{
if (fib[i].compareTo(a)>=0 && fib[i].compareTo(b)<=0)
{
++count;
}
if (fib[i].compareTo(b)>0)
{
break;
}
}
System.out.println(count);
a = cin.nextBigInteger();
b = cin.nextBigInteger();
}
}
}