Java大数统计-hdu1316

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1316

题目描述：

         给你一个范围，问你在这个范围内有多少斐波拉契数。

代码实现：

import java.util.Scanner;
import java.math.BigInteger;
public class Main{

    @SuppressWarnings("null")
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int sum=0;
        BigInteger []big=new BigInteger[1005];//定义一个BigInteger类型的数组
        big[1]=BigInteger.valueOf(1);
        big[2]=BigInteger.valueOf(2);
        //先将前1005个斐波拉契数求出来放在big数组里面
        for(int i=3;i<1005;i++){
            big[i]=big[i-1].add(big[i-2]);//大数相加，第i个数=第i-1个数+第i-2个数
        }
        while(cin.hasNext())
        {
            BigInteger a = cin.nextBigInteger();
            BigInteger b = cin.nextBigInteger();
            //如果a=0&&b=0，输入结束
            if(a.compareTo(BigInteger.valueOf(0))==0&&b.compareTo(BigInteger.valueOf(0))==0) return;
            for(int i=1;i<1005;i++){
                //如果big[i]这个数处在[a,b]范围内，sum+1
                if(big[i].compareTo(a)>=0&&big[i].compareTo(b)<=0){
                    sum++;
                }
            }
            System.out.println(sum);
            sum=0;
        }
        cin.close();
    }
}