HDU 1316 How Many Fibs? java大数（水

水一水。。

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

public class Main {
	BigInteger[] fib = new BigInteger[505];

	public void work(){
		fib[1] = BigInteger.ONE;
		fib[2] = BigInteger.valueOf(2);
		for(int i = 3; i <= 500; i++)
			fib[i] = fib[i-1].add(fib[i-2]);

		while(cin.hasNext()){
			BigInteger a = cin.nextBigInteger();
			BigInteger b = cin.nextBigInteger();
			if(b.equals(BigInteger.ZERO))break;
			int ans = 0;
			for(int i = 1; i <= 500; i++){
				if(a.compareTo(fib[i])<=0 && fib[i].compareTo(b)<=0)
					ans++;
			}
			System.out.println(ans);
		}
	}
	Main() {
        cin = new Scanner(System.in);
    }
    public static void main(String[] args) {
        Main e = new Main();
        e.work();
    }
    public Scanner cin;
}