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;  
}