how many fibs java_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;

}