java数学归纳法非递归求斐波那契数列的方法
更新时间：2015年07月17日 15:13:44 作者：优雅先生
这篇文章主要介绍了java数学归纳法非递归求斐波那契数列的方法,涉及java非递归算法的使用技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了java数学归纳法非递归求斐波那契数列的方法。分享给大家供大家参考。具体如下：
Integer能表示的最大值为
2147483647
大概是21.4亿，这里没有考虑溢出情况（当size为983时就会溢出）！
import java.util.List;
import java.util.ArrayList;
/**
* @author jxqlovejava
* 斐波那契数列
*/
public class Fibonacci {
public static List<Integer> fibonacci(int size) throws Exception {
int first = 0;
int second = 1;
List<Integer> result = new ArrayList<Integer> ();
result.add(first);
result.add(second);
if(size < 0) {
throw new Exception("Illegal argument!");
}
else if(size <= 2) {
return result.subList(0, size);
}
int next;
int count = 2; // 当前已经推导出的元素个数
while(count++ < size) { // 基于fib(0)和fib(1)递推其他元素
next = first + second;
first = second;
second = next;
result.add(next);
}
return result;
}
public static void main(String[] args) throws Exception {
List<Integer> fibArray = fibonacci(10);
for(int i: fibArray) {
System.out.print(i + "\t");
}
}
}
希望本文所述对大家的java程序设计有所帮助。
相关文章
IDEA2020.3.2版本自动注释类和方法注释模板配置步骤详解
这篇文章主要介绍了IDEA2020.3.2版本自动注释类和方法注释模板配置步骤,本文给大家分享了我自己创建过程通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2021-03-03
在SpringBoot中，插件是一种扩展机制，它可以帮助我们在应用程序中快速地添加一些额外的功能，在本文中，我们将介绍如何使用 SpringBoot实现自定义插件,需要的朋友可以参考下2023-06-06
这篇文章主要介绍了IDEA调试小技巧之Evaluate调试工具,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
SpringBoot如何获取src/main/resource路径下的文件
这篇文章主要介绍了SpringBoot如何获取src/main/resource路径下的文件，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-12-12
这篇文章主要介绍了对数据进行分页显示到table中的实现方法的相关资料,非常不错，具有参考借鉴价值，需要的朋友可以参考下2016-05-05
Java实现桥接方法isBridge()和合成方法isSynthetic()
本文主要介绍了Java实现桥接方法isBridge()和合成方法isSynthetic()，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-06-06
这篇文章主要介绍了Java实现的求解经典罗马数字和阿拉伯数字相互转换问题,涉及java输入输出及字符串、数组的遍历与转换相关操作技巧,需要的朋友可以参考下2018-04-04
springboot3.X版本集成mybatis遇到的问题及解决
在将SpringBoot3.X版本与MyBatis集成时,直接参考基于SpringBoot2.X的配置方法会导致各种报错,尤其是无法注入mapper的bean问题,这主要是因为SpringBoot3.X版本需要搭配MyBatis3.0.3及以上版本才能正常工作,通过更新maven配置至MyBatis3.0.3版本,可以解决这一问题2024-09-09
这篇文章主要介绍了IDEA之翻译器的使用Translation,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
作为一个Java开发者,也许你觉得自己对单例模式的了解已经足够多了,但究竟你自己了解的程度到底怎样呢?下面这篇文章主要给大家介绍了关于Java中单例模式的七种写法,需要的朋友可以参考下2021-09-09
最新评论