poj2413 java处理Fibonacci数前500位

最新推荐文章于 2021-05-20 20:15:38 发布

原创最新推荐文章于 2021-05-20 20:15:38 发布 · 747 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

大数java 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用 Java 实现的大整数斐波那契数列计算方法，并通过循环迭代的方式进行求解，适用于需要高精度计算的场景。

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

public class Main {
	
	public static void main(String args[])
	{
		
		Scanner cin=new Scanner(System.in);
		BigInteger[] f = new BigInteger[501];
		f[1] = new BigInteger("1");
		f[2] = new BigInteger("2");
		for(int i = 3; i < 501; i++) {
			
			f[i] = f[i-1].add(f[i-2]);
			
		}
		BigInteger zero = new BigInteger("0");  // 定义一个大数类型 0；
		while(cin.hasNext())
			
		{ 
			int ans = 0;
			BigInteger a = cin.nextBigInteger();
			BigInteger b = cin.nextBigInteger();
			//System.out.println(a + "   " + b);
			if(a.compareTo(zero) == 0 && b.compareTo(zero) == 0) //compareTo（） 相等还回 0， 小于还回-1，  大于还回1
				break;
		  for(int i = 1; i < 501; i++) {
			  
			  if((f[i].compareTo(a) == 1 || f[i].compareTo(a) == 0) && (f[i].compareTo(b) == -1 || f[i].compareTo(b) == 0))
				  ans++;
		  }
		  System.out.println(ans);
			
		}
		
	       
	}
}