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程序设计有所帮助。
热门推荐
8 留学生祝福语简短
10 每年春节祝福语大全简短
11 生日祝福语 简短独特情话
12 生日祝福语对妈妈简短
13 答谢生子祝福语简短独特
14 五一快乐祝福语简短老师
15 朋友祝福语卡片简短大气
16 关于糖果的祝福语简短
17 书法朋友祝福语简短精辟
18 牛年公司新年祝福语简短