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

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

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

已有3條答案

魘柒幻

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

//遞歸方式 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); } 複製代碼

2017-02-10 21:11:23

讚 5

木岸的默劇

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

//非遞歸方式 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; } 複製代碼

2017-02-11 01:13:47

讚 22

萌萌的柚菀

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

恩，十分感謝愛樂飛，看了之後我已經明白了，真不錯，嗬嗬

2017-02-11 05:34:55

讚 18

相關問答

弄不清遞歸函數的調用2017-03-06
這段代碼編譯通過，課時結果居然顯示函數錯誤？！！2017-02-16
求助 Java編程2017-02-16
想買一個4000到5000電腦用於打代碼java編程2017-03-03
編程代碼中的符號問題2017-02-23
java 編程2017-02-27
誰清楚java代碼獲取ip地址方法是什麼2016-12-24
do-while語句的編程（Java）2017-03-24
求解在VB中用shell函數調用CMD執行ping命令的代碼2017-02-01
C++函數對象的傳遞2017-01-28