hdu1316(斐波那契数列+高精度)

   斐波那契数列+高精度

import java.math.BigInteger;import java.util.Scanner;public class hdu1316 {static Scanner input=new Scanner(System.in);public static void main(String[]str){BigInteger[] fib=new BigInteger[501];BigInteger zero=new BigInteger("0");fib[1]=new BigInteger("1");fib[2]=new BigInteger("2");for(int i=3;i<501;i++)fib[i]=fib[i-1].add(fib[i-2]);while(input.hasNext()){BigInteger a,b;a=input.nextBigInteger();b=input.nextBigInteger();if(0==a.compareTo(zero)&&0==b.compareTo(zero))break;int count=0;for(int i=1;i<=500;i++){if(a.compareTo(fib[i])<=0&&b.compareTo(fib[i])>=0)count++;if(fib[i].compareTo(b)>0)break;}System.out.println(count);}}}