Fibonacci数列的生成（4种方式）

1. 定义

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。

2. 编程实现及算法分析

要求： 编写程序在控制台输出斐波那契数列前20项，每输出5个数换行。

方法1（递归调用）

public class Fibonaccil {
    //测试函数
    public static void main(String[] args) {
        int N=20;
        Fibonaccil_1(N);
    }
    public static void Fibonaccil_1(int N){
        System.out.println("斐波那契数列的前20项为：");
        for (int j = 1; j <=N; j++) {
            System.out.print(getFibo(j-1) + "\t");
            if (j % 5 == 0) System.out.println();
        }
    }
    private static int getFibo(int i) {
        if (i == 0)
            return 0;
        else if(i==1)
            return 1;
        else
            return getFibo(i - 1) + getFibo(i - 2);
    }
}public class Fibonaccil {
		 //定义三个变量方法
		 public static void main(String[] args) {
			 Fibonaccil_2();
		}
		 public static void Fibonaccil_2(){
			 int a=0, b=1, c=0;
			 System.out.println("斐波那契数列前20项为：");
			 System.out.print(a + "\t" + b + "\t");
			 for (int i = 1; i <= 18; i++) {
				 c = a + b;
				 a = b;
				 b = c;
				 System.out.print(c + "\t");
				 if ((i + 2) % 5 == 0)
					System.out.println();   
			 }
		 }		
}

此种方式缺点：大量迭代不断消耗栈空间(搞web开发调试维护的都应该知道服务器栈资源的可贵，如果大量并发调用迭代导致服务器栈资源迟迟得不到回收，而导致web服务器崩溃)，效率底，函数自闭性比较弱(优秀的接口应该对输入输出可能出现的错误信息进行捕捉，并提供清楚明了的处理结果)，很容易出现错误，调试困难，实际应用中一般不建议使用这种方式，使用时迭代次数也不能超过3次；

方法2(直接用递推公式计算各项值，时间换空间)：

public class Fibonaccil {
    //测试函数
    public static void main(String[] args) {
        int N=20;
        Fibonaccil_2(N);
    }
    public static void Fibonaccil_2(int N){
        System.out.println("斐波那契数列的前20项为：");
        for (int j = 1; j <=N; j++) {
            System.out.print(getFibo(j-1) + "\t");
            if (j % 5 == 0) System.out.println();
        }
    }
    private static int getFibo(int i) {
        if (i == 0)
            return 0;
        else if(i==1)
            return 1;
        else
            return getFibo(i - 1) + getFibo(i - 2);
    }
}