poj 2413 java How many Fibs?

蛰伏神兽

于 2011-02-27 01:57:00 发布

阅读量805

点赞数

CC 4.0 BY-SA版权

文章标签： java import string class

本文链接：https://blog.youkuaiyun.com/BXFTYT/article/details/6210739

本文介绍了一个使用Java实现的高精度斐波那契数列生成器，利用BigDecimal来处理大数运算避免溢出问题。该程序通过读取用户输入的两个数，输出这两个数所对应的斐波那契数列位置之间的差值。

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

高精度题，java水过~

需要注意的是

0 1

0 2

1 2

2 3

这几个输入

}import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner cin=new Scanner(System.in); BigDecimal[] f=new BigDecimal[500]; int af=0,bf=0; f[0]=new BigDecimal(1); f[1]=new BigDecimal(2); for(int i=2;i<500;i++){ f[i]=f[i-1].add(f[i-2]); } while(cin.hasNext()){ boolean isGetA=false; BigDecimal a=new BigDecimal(cin.next()); BigDecimal b=new BigDecimal(cin.next()); if(b.compareTo(new BigDecimal(0))==0)break; for(int n=0;n<500;n++){ if(isGetA==false){ if(f[n].compareTo(a)!=-1){ af=n; isGetA=true; } } if(f[n].compareTo(b)==1){ bf=n; break; } } System.out.println(bf-af); } } }