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程序设计有所帮助。
相关文章
这篇文章主要介绍了spring webflux自定义netty 参数解析，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
mybatis-plus批量更新updateBatchById问题
这篇文章主要介绍了mybatis-plus批量更新updateBatchById问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-07-07
为什么 Java 只有值传递，但 C++ 既有值传递，又有引用传递呢？今天我们就来探讨下这个问题，有需要的朋友可以参考下2014-09-09
这篇文章主要为大家详细介绍了springboot实现学生管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-07-07
这篇文章为大家整理了很详细的Java正则表达式使用大全，大家在使用Java正则表达式的时候可查阅这篇文章，认为不错的朋友可以收藏起来2015-12-12
这篇文章主要介绍了Spring Boot与Docker部署实践，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-05-05
这篇文章主要介绍了利用Spring boot如何创建简单的web交互应用的相关资料，文中通过示例代码介绍的非常详细，对大家具有一定的参考价值，需要的朋友们下面来一起看看吧。2017-04-04
java web学习_浅谈request对象中get和post的差异
下面小编就为大家带来一篇java web学习_浅谈request对象中get和post的差异。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-05-05
SpringBoot+JavaMailSender实现腾讯企业邮箱配置
这篇文章主要介绍了SpringBoot+JavaMailSender实现腾讯企业邮箱配置，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
Java Integer.valueOf()和Integer.parseInt()的区别说明
这篇文章主要介绍了Java Integer.valueOf()和Integer.parseInt()的区别说明，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-08-08
最新评论