斐波那契數列 大數加法hdu1316

A - How Many Fibs? Crawling in process... Crawling failed Time Limit:1000MS    Memory Limit:32768KB     64bit IO Format:%I64d & %I64u       

Description 我們定義斐波那契數列如下： f1=1 f2=2 f(n)=f(n-1)+f(n-2)(n>=3)   現在，給定兩個數a和b，計算有多少個斐波那契數列中的數在a和b之間（包含邊界）。

Input 輸入包含多組測試資料，每組測試資料都是兩個非負整數a和b，當a和b都等於0時，程式結束。0<=a<=b<=10^100,注意a和b都不會出現前置0的情況（即首位為0）。

Output

輸出在a和b之間（滿足a<=f(i)<=b)數的數量。

Sample Input 10 100 1234567890 9876543210 0 0 

Sample Output 5 4 

這種題用傳統的高精度太費時間，直接Java

import

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

public classMain {

public static void main(String[] args){
Scanner cin=newScanner(System.in);
BigInteger a[]=new BigInteger[10500];
a[1]=BigInteger.ONE;
a[2]=BigInteger.valueOf(2);
for(int i=3; i<10500; i++)
a[i]=a[i-1].add(a[i-2]);
int sum;
while(cin.hasNextBigInteger()){
sum=0;
BigInteger x=cin.nextBigInteger();
BigInteger y=cin.nextBigInteger();
if(x.equals(BigInteger.ZERO)&&y.equals(BigInteger.ZERO))
break;
for(int i=1;i<10500; i++){
if(a[i].compareTo(x)>=0&&a[i].compareTo(y)<=0)
sum++;
}
System.out.println(sum);
}
}

}