发布于 2016-07-19 04:25:23 | 246 次阅读 | 评论: 0 | 来源: 网友投递
Java程序设计语言
java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaEE(j2ee), JavaME(j2me), JavaSE(j2se)）的总称。
本文实例讲述了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程序设计有所帮助。