欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Java基于高精度整型实现fibonacci数列的方法

程序员文章站 2024-02-28 16:05:40
本文以实例形式讲述了java基于高精度整型实现fibonacci数列的方法,分享给大家供大家参考之用。具体方法如下: package com.java.learn...

本文以实例形式讲述了java基于高精度整型实现fibonacci数列的方法,分享给大家供大家参考之用。具体方法如下:

package com.java.learning.recursion;
import java.math.*;
public class mainclass {
  public static void main(string args[]){
    for(int i = 0; i < 100; i++){
      f(i+1);
    }
  }
   
  public static biginteger f(long n){
    if(n <= 2){
      return new biginteger("1");
    }else{
      biginteger n1 = new biginteger("1");
      biginteger n2 = new biginteger("1");
      biginteger temp = new biginteger("0");
       
      for(long i = 0; i < n -2; i++){
        temp = n1.add(n2);
        n1 = n2;
        n2 = temp;
      }
      system.out.println("第" + n + "项为:" + n2);
      return n2;
    }
  }
}

希望本文所述对大家的java程序设计有所帮助。