Java基于高精度整型实现fibonacci数列的方法
本文以实例形式讲述了Java基于高精度整型实现fibonacci数列的方法,分享给大家供大家参考之用。具体方法如下:
packagecom.java.learning.recursion; importjava.math.*; publicclassMainClass{ publicstaticvoidmain(Stringargs[]){ for(inti=0;i<100;i++){ f(i+1); } } publicstaticBigIntegerf(longn){ if(n<=2){ returnnewBigInteger("1"); }else{ BigIntegern1=newBigInteger("1"); BigIntegern2=newBigInteger("1"); BigIntegertemp=newBigInteger("0"); for(longi=0;i<n-2;i++){ temp=n1.add(n2); n1=n2; n2=temp; } System.out.println("第"+n+"项为:"+n2); returnn2; } } }
希望本文所述对大家的Java程序设计有所帮助。