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