java数学归纳法非递归求斐波那契数列的方法
本文实例讲述了java数学归纳法非递归求斐波那契数列的方法。分享给大家供大家参考。具体如下：
Integer能表示的最大值为
2147483647
大概是21.4亿，这里没有考虑溢出情况（当size为983时就会溢出）！
importjava.util.List;
importjava.util.ArrayList;
/**
*@authorjxqlovejava
*斐波那契数列
*/
publicclassFibonacci{
publicstaticList<Integer>fibonacci(intsize)throwsException{
intfirst=0;
intsecond=1;
List<Integer>result=newArrayList<Integer>();
result.add(first);
result.add(second);
if(size<0){
thrownewException("Illegalargument!");
}
elseif(size<=2){
returnresult.subList(0,size);
}
intnext;
intcount=2;//当前已经推导出的元素个数
while(count++<size){//基于fib(0)和fib(1)递推其他元素
next=first+second;
first=second;
second=next;
result.add(next);
}
returnresult;
}
publicstaticvoidmain(String[]args)throwsException{
List<Integer>fibArray=fibonacci(10);
for(inti:fibArray){
System.out.print(i+"\t");
}
}
}
希望本文所述对大家的java程序设计有所帮助。
热门推荐
10 五一公司放假祝福语简短
11 追星女孩的祝福语简短
12 给长辈端午祝福语 简短
13 生日祝福语有诗意简短
14 团圆日祝福语简短
15 中秋商务祝福语简短最新
16 温暖文艺简短祝福语短句
17 男孩上学祝福语简短的
18 入住酒店文案祝福语简短