How Many Fibs? - UVa 10183 大数加法

题意：在L-R的范围内有多少斐波那契数。

思路：大数加法，然后挨个找即可。

AC代码如下：

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


public class Main 
{
	public static void main(String [] args)
	{
		Scanner scan=new Scanner(System.in);
		BigInteger f[]=new BigInteger[1010],L,R,ret;
		int i,j,k;
		f[0]=new BigInteger("0");
		f[1]=new BigInteger("1");
		f[2]=new BigInteger("2");
		for(i=3;i<=1000;i++)
		   f[i]=f[i-2].add(f[i-1]);
		String s;//=f[1000].toString();
		//System.out.println(s.length());
		while(true)
		{
			L=scan.nextBigInteger();
			R=scan.nextBigInteger();
			if(L.equals(f[0]) && R.equals(f[0]))
			  break;
			for(i=1;i<=1000;i++)
			{
				ret=f[i].subtract(L);
				s=ret.toString();
				if(s.charAt(0)!='-')
				  break;
			}
			for(j=i;j<=1000;j++)
			{
				ret=R.subtract(f[j]);
				s=ret.toString();
				if(s.charAt(0)=='-')
					break;
			}
			//System.out.println(i+" "+j);
			System.out.println(j-i);
		}
	}

}