使用java遞歸計算斐波那契數列

前言：

斐波那契數列（Fibonacci sequence），又稱 黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖爲例子而引入，故又稱爲“ 兔子數列”，指的是這樣一個數列：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*）在現代物理、準晶體結構、化學等領域，斐波納契數列都有直接的應用，爲此，美國數學會從1963起出版了以《斐波納契數列季刊》爲名的一份數學雜誌，用於專門刊載這方面的研究成果。

由於之前有人在面試的時候遇到過，這裏簡單的做一下記錄.

代碼很簡單，實例如下：

public static int fibonacciSequence(int i){
        if(i <= 1){
            return i;
        }
        return fibonacciSequence(i-1)+fibonacciSequence(i-2);
    }
    public static void main(String[] args) {
        System.out.println("請輸入要計算第多少位數字:");
        Scanner scanner = new Scanner(System.in);
        int next = scanner.nextInt();
        for (int i = 0; i < next; i++) {
            System.out.println(fibonacciSequence(i));
        }

    }