当前位置：系统粉 > 电脑问答 > 其他问答 > 求用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); } 复制代码

木岸的默剧

回答数：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; } 复制代码

萌萌的柚菀

回答数：186 | 被采纳数：118

2017-02-11 05:34:55

恩，十分感谢爱乐飞，看了之后我已经明白了，真不错，呵呵

求用JAVA递归法编的显示斐波那契数列的代码

电脑问答栏目

最新其他问答

热门问答