黑马程序员技术交流社区

标题: java递归Fibonacci数算法解法！ [打印本页]

---

作者: Jason_SeanLing    时间: 2017-5-17 00:35
标题: java递归Fibonacci数算法解法！
水题！！！！！！描述
无穷数列1，1，2，3，5，8，13，21，34，55…称为Fibonacci数列，它可以递归地定义为
F(n)=1 ………..(n=1或n=2)
F(n)=F(n-1)+F(n-2)…..(n>2)
现要你来求第n个斐波纳奇数。（第1个、第二个都为1)
输入
第一行是一个整数m(m<5)表示共有m组测试数据
每次测试数据只有一行，且只有一个整形数n(n<20)

输出
对每组输入n，输出第n个Fibonacci数
样例输入
3
1
3
5
样例输出
1
2
5
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int a = cin.nextInt();
        int temp;

        for (int n=0; n<a; n++) {
            temp = cin.nextInt();

            System.out.println(Fibonacci(temp));
        }
        /***/  // 主动关闭Scanner流会节省时间！！！ 递归消耗内存大，eclipse不关闭可能会报错！ 默认消耗内存出错！
        cin.close();
        /***/
    }

    public static int Fibonacci(int n) {
        if (n == 1) {
            return 1;
        }else if (n == 2){
            return 1;
        } else {
            return Fibonacci(n-1) + Fibonacci(n-2);
        }
    }
}
while 比for节省时间！大约·1秒吧！
import java.util.Scanner;

public class Main_13 {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int a = cin.nextInt();
        int temp;

        while (a>0) {
            temp = cin.nextInt();

            System.out.println(Fibonacci(temp));
            a--;
        }

        cin.close();
    }

    public static int Fibonacci(int n) {
        if (n == 1) {
            return 1;
        }else if (n == 2){
            return 1;
        } else {
            return Fibonacci(n-1) + Fibonacci(n-2);
        }
    }
}

静态处理方法 更节约内存 省时间，不用考虑关闭scanner！

---

作者: Jason_SeanLing    时间: 2017-5-17 00:36
求赞！！！！

---

作者: unscdf117    时间: 2017-5-17 07:57
赞你个球啊 不带这么水贴的

---

作者: 决明子    时间: 2017-5-17 08:07
有人水贴啦

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2