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程序设计有所帮助。
相关文章
这篇文章主要介绍了SpringBoot如何访问html和js等静态资源配置，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-03-03
下面小编就为大家带来一篇深入理解JAVA多线程之线程间的通信方式。小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-07-07
这篇文章主要介绍了Java枚举类用法,实例分析了java中枚举类的实现与使用技巧,需要的朋友可以参考下2015-05-05
Java程序中的换行符一般使用“\n”表示，它是一个转义字符，表示换行符。根据操作系统的不同，换行符的实际表示可能不同，本文就来简单聊聊他们的区别与使用吧2023-03-03
这篇文章主要讲解Java Socket编程中NIO UDP的实例，希望能给大家做一个参考。2016-06-06
Scala是一门面向对象的语言。在Scala中，一切皆为对象函数是对象，数字也是对象，本文详细介绍了Scala面向对象的原理和介绍，感兴趣的小伙伴可以参考一下2023-04-04
这篇文章主要介绍了Java简单使用redis-zset实现排行榜，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
这篇文章主要给大家介绍了关于springboot数据库密码加密的配置方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
今天小编就为大家分享一篇关于Java垃圾回收之复制算法详解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-10-10
基于SpringBoot和Vue3的博客平台文章列表与分页功能实现
在前面的教程中，我们已经实现了基于Spring Boot和Vue3的发布、编辑、删除文章功能。本教程将继续引导您实现博客平台的文章列表与分页功能，需要的朋友可以参考阅读2023-04-04
最新评论