HDOJ 1316 How Many Fibs?

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

计算给定的区间有多少个FIB数列个数

直接用暴力，但暴力也是有技巧的，直接参考代码中有注释

源代码：

import java.math.BigInteger;
import java.util.Scanner;

//125MS 3668K    AC
public class Main{

	static BigInteger[] f=new BigInteger[1000];//1000就够了
	public static void main(String[] args) {
		
		Scanner scanner=new Scanner(System.in);
		
		int count;
		
		f[1]=BigInteger.valueOf(1);
		f[2]=BigInteger.valueOf(2);
		
		for (int i = 3; i <500 ; i++) {
			f[i]=f[i-1].add(f[i-2]);
		}
		
		
		while (scanner.hasNext()) {
			count=0;
			BigInteger a,b;
			a=scanner.nextBigInteger();
			b=scanner.nextBigInteger();
			
			if (BigInteger.ZERO.equals(a)&& BigInteger.ZERO.equals(b)) {
				break;
			}
			
			for (int i = 1; i < 500; i++) {
				//因为Fib数列是递增的所以只要判断比小区间大于或者等于 比大区间的小于或者等于就行
				if (a.compareTo(f[i])<=0 && b.compareTo(f[i])>=0 ) {
					count++;
				}
			}
			
			System.out.println(count);
		
		}
		

	}

}