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

更新时间：2014年09月04日 09:52:04 投稿：shichen2014

这篇文章主要介绍了Java基于高精度整型实现fibonacci数列的方法,是比较典型的算法,需要的朋友可以参考下

本文以实例形式讲述了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程序设计有所帮助。

您可能感兴趣的文章:

MyBatis-Plus如何实现自动加密解密
这篇文章主要介绍了MyBatis-Plus实现自动加密解密方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2021-09-09
spring boot整合RabbitMQ（Direct模式）
springboot集成RabbitMQ非常简单，如果只是简单的使用配置非常少，springboot提供了spring-boot-starter-amqp项目对消息各种支持。下面通过本文给大家介绍下spring boot整合RabbitMQ（Direct模式）,需要的朋友可以参考下
2017-04-04
Nacos简介最新收藏版
Nacos 是阿里巴巴推出来的一个新开源项目，这是一个更易于构建云原生应用的动态服务发现、配置管理和服务管理平台，Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台，对Nacos相关基本知识感兴趣的朋友一起看看吧
2023-08-08
IntelliJ IDEA 安装 Grep Console插件自定义控制台输出多颜色格式功能
由于Intellij idea不支持显示ascii颜色，grep-console插件能很好的解决这个问题，下面就以开发JavaEE项目中，结合Log4j配置多颜色日志输出功能，感兴趣的朋友一起看看吧
2020-05-05
SpringData JPA实现查询分页demo
本篇文章主要介绍了SpringData JPA实现查询分页demo，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2017-03-03
JAVA实现较完善的布隆过滤器的示例代码
这篇文章主要介绍了JAVA实现较完善的布隆过滤器的示例代码，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-10-10
SpringBoot使用ApplicationEvent&Listener完成业务解耦
这篇文章主要介绍了SpringBoot使用ApplicationEvent&Listener完成业务解耦示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2023-05-05
如何用ObjectMapper将复杂Map转换为实体类
这篇文章主要介绍了如何用ObjectMapper将复杂Map转换为实体类的操作，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
2021-08-08
Java 实战项目之学生信息管理系统的实现流程
读万卷书不如行万里路，只学书上的理论是远远不够的，只有在实战中才能获得能力的提升，本篇文章手把手带你用java+SSM+jsp+mysql+maven实现学生信息管理系统,大家可以在过程中查缺补漏，提升水平
2021-11-11
springboot入门篇HelloWorld(图文教程)
springboot springboot是一个全新的框架,它设计的目的简化spring项目的初始环境的搭建和开发,下面这篇文章主要给大家介绍了关于springboot入门篇HelloWorld的相关资料,需要的朋友可以参考下
2023-12-12