POJ 2413 How many Fibs? .

最新推荐文章于 2020-07-25 21:13:05 发布

BRCOCOLI

最新推荐文章于 2020-07-25 21:13:05 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA POJ+百练

本文链接：https://blog.youkuaiyun.com/qq_34446253/article/details/53980903

POJ+百练同时被 2 个专栏收录

120 篇文章

订阅专栏

JAVA

17 篇文章

订阅专栏

本文提供了一种使用 Java 编程语言解决 POJ 2413 问题的方法，该问题涉及计算指定范围内的 Fibonacci 数的数量。通过预计算 Fibonacci 数列并利用 BigInteger 类来处理大数，此解决方案能够有效地找到区间内所有符合条件的 Fibonacci 数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：http://poj.org/problem?id=2413

import java.util.*;
import java.math.*;
import java.text.*;
import java.io.*;

public class Main
{

	public static void main(String[] args) {
		Scanner cin = new Scanner(new BufferedInputStream(System.in));

		BigInteger[] f = new BigInteger[500+5];
		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(cin.hasNext()){
			BigInteger s=cin.nextBigInteger();
			BigInteger e=cin.nextBigInteger();

			if(s.add(e).equals(BigInteger.ZERO)) break;
			int cnt=0;
			for(int i=1;i<=500;i++)
				if(s.compareTo(f[i])<=0&&e.compareTo(f[i])>=0) cnt++;
			
			System.out.println(cnt);

		}
	}
}