當前位置：係統粉 > 電腦問答 > 其他問答 > 求用JAVA遞歸法編的顯示斐波那契數列的代碼

求用JAVA遞歸法編的顯示斐波那契數列的代碼

提問者：內道亂→射  |  瀏覽 次  |  提問時間：2017-02-10  |  回答數量：3

求用JAVA遞歸法編的顯示斐波那契數列的代碼 如題，以前我是做過的，後來就忘了，現在想起來了，就翻出來曬曬，求代碼讓我參觀學習一下（1樓愛樂飛幫忙解決的）

已有3條答案
魘柒幻

魘柒幻

回答數：51  |  被采納數：51

2017-02-10 21:11:23
//遞歸方式 public static int f(int n) { //參數合法性驗證 if (n < 1) { System.out.println("參數必須大於1！"); System.exit(-1); } if (n == 1 || n == 2) return 1; else return f(n - 1) + f(n - 2); } 複製代碼
讚 5
木岸的默劇

木岸的默劇

回答數：225  |  被采納數：3

2017-02-11 01:13:47
//非遞歸方式 public static int fx(int n) { //參數合法性驗證 if (n < 1) { System.out.println("參數必須大於1！"); System.exit(-1); } //n為1或2時候直接返回值 if (n == 1 || n == 2) return 1; //n>2時候循環求值 int res = 0; int a = 1; int b = 1; for (int i = 3; i <= n; i++) { res = a + b; a = b; b = res; } return res; } 複製代碼
讚 22
萌萌的柚菀

萌萌的柚菀

回答數：186  |  被采納數：118

2017-02-11 05:34:55
恩，十分感謝愛樂飛，看了之後我已經明白了，真不錯，嗬嗬
讚 18
相關問題
解決方法

電腦問答欄目

最新其他問答

熱門問答

版權信息

Copyright @ 2011 係統粉 版權聲明 最新發布內容 網站導航