How Many Fibs? hdu1316 高精度

import java.math.*;
import java.util.Scanner;

public class Main {
public static void main(String args[]){
int N=500;
BigInteger ficc[]=new BigInteger
;
init(ficc);
Scanner cin=new Scanner(System.in);
BigInteger a,b;
int i,count;
while (cin.hasNext()){
a=cin.nextBigInteger();
b=cin.nextBigInteger();
count=0;
if (a.compareTo(BigInteger.ZERO)==0&&b.compareTo(BigInteger.ZERO)==0)
break;
for (i=0;i<N;i++){
if (ficc[i].compareTo(a)!=-1&&ficc[i].compareTo(b)!=1)
count++;
if (ficc[i].compareTo(b)==1)
break;
}
System.out.println(count);
}
cin.close();
}
public static void init(BigInteger ficc[]){
int i;
BigInteger ten,c;
ficc[0]=new BigInteger("1");
ficc[1]=new BigInteger("2");
c=new BigInteger("1");
ten=new BigInteger("10");
for (i=0;i<101;i++)
c=c.multiply(ten);
i=2;
while (ficc[i-1].compareTo(c)==-1){
ficc[i]=ficc[i-1].add(ficc[i-2]);
i++;
}
}
}