poj 2413 java How many Fibs?

最新推荐文章于 2025-12-18 10:59:28 发布

原创最新推荐文章于 2025-12-18 10:59:28 发布 · 815 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #import #string #class

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

高精度题，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); } } }