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程序设计有所帮助。