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();

        }

    }

}