How many Fibs?(java)

最新推荐文章于 2021-02-28 07:08:09 发布

Grit_ICPC

最新推荐文章于 2021-02-28 07:08:09 发布

阅读量476

点赞数

分类专栏： JAVA 递推（含大数）

本文链接：https://blog.csdn.net/Grit_ICPC/article/details/48859413

版权

JAVA 同时被 2 个专栏收录

61 篇文章 0 订阅

订阅专栏

递推（含大数）

6 篇文章 0 订阅

订阅专栏

题目大意:给定一个范围a,b为再次范围内有多少的斐波那契额数.

思路:直接上java搞,注意在java中的a==0&&b==0程序停止的写法.

import java.util.*;
import java.io.*;
import java.math.*;
public class Main
{
  static BigInteger[] ans;
	public static void main(String[] args)
	{
		ans=new BigInteger[1010];
		Scanner cin=new Scanner(System.in);
		int n,i;
		ans[1]=BigInteger.valueOf(1);
		ans[2]=BigInteger.valueOf(2);
		for(i=3;i<=1000;i++)
		{
			ans[i]=ans[i-1].add(ans[i-2]);
		}
		BigInteger a,b;
		while(true)
		{
			a=cin.nextBigInteger();
			b=cin.nextBigInteger();
			if(a.compareTo(b)==0&&a.compareTo(BigInteger.valueOf(0))==0)
				break;
			int tmp;
			i=1;tmp=0;
			while(ans[i].compareTo(a)<0)
				i++;
			while(ans[i].compareTo(b)<=0&&ans[i].compareTo(a)>=0)
			{
				tmp++;
				i++;
			}
			System.out.println(tmp);
		}
	}
}