java數(shù)學歸納法非遞歸求斐波那契數(shù)列的方法
更新時間：2015年07月17日 15:13:44 作者：優(yōu)雅先生
這篇文章主要介紹了java數(shù)學歸納法非遞歸求斐波那契數(shù)列的方法,涉及java非遞歸算法的使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了java數(shù)學歸納法非遞歸求斐波那契數(shù)列的方法。分享給大家供大家參考。具體如下：
Integer能表示的最大值為
2147483647
大概是21.4億，這里沒有考慮溢出情況（當size為983時就會溢出）！
import java.util.List;
import java.util.ArrayList;
/**
* @author jxqlovejava
* 斐波那契數(shù)列
*/
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; // 當前已經(jīng)推導出的元素個數(shù)
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程序設計有所幫助。
相關文章
Java類如何實現(xiàn)一個類的障眼法(JadClipse的bug)
這篇文章主要介紹了Java類實現(xiàn)一個類的障眼法(JadClipse的bug)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-12-12
這篇文章主要介紹了關于List、Map、Stream初始化方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-08-08
springboot實現(xiàn)學生管理系統(tǒng)
這篇文章主要為大家詳細介紹了springboot實現(xiàn)學生管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-07-07
SpringBoot基于Swagger2構(gòu)建API文檔過程解析
這篇文章主要介紹了SpringBoot基于Swagger2構(gòu)建API文檔過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-11-11
SpringBoot項目優(yōu)雅的全局異常處理方式(全網(wǎng)最新)
這篇文章主要介紹了SpringBoot項目優(yōu)雅的全局異常處理方式(全網(wǎng)最新)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-04-04
要開始使用JDBC設置,按照以下所示的步驟開發(fā)JDBC環(huán)境。以下內(nèi)容假設Windows平臺上2014-03-03
Spring中一個少見的引介增強IntroductionAdvisor
這篇文章主要為大家介紹了Spring中一個少見的引介增強IntroductionAdvisor實戰(zhàn)詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-08-08
BiConsumer接口中的方法andThen?accept使用詳解
這篇文章主要為大家介紹了BiConsumer接口中的方法andThen?accept使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-07-07
在項目訪問的時候我們經(jīng)常會發(fā)生錯誤或者頁面找不到，比如：資源找不到404，服務器500錯誤，默認情況下springboot的處理機制都是去跳轉(zhuǎn)內(nèi)部的錯誤地址：/error 和與之對應的一個錯誤頁面2022-09-09
淺談spring方法級參數(shù)校驗(@Validated)
這篇文章主要介紹了淺談spring方法級參數(shù)校驗(@Validated)，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-06-06