斐波那契數列是猶如0、1、1、2、3、5、8、·····、fn這樣的數，從前書本上一般介紹的方法都是遞迴的方法 
遞迴方法實現：

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

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9

雖然遞迴實現比較好理解，程式碼十分簡潔，但是當n比較大的時候，效率會非常低。

public static int getFibonacciNum(int n){
        int first = 0;
        int second = 1;
        int fn = 0;
        for (int i = 2; i < n + 1; i++) {
            fn = first + second;
            first = second;
            second = fn;
        }
        return
 
 fn;
    }

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11

陣列的方式：

public static int getFibonacci(int n){
        int[] array = new int[n + 1];
        array[0] = 0;
        array[1] = 1;
        for (int i = 2; i < array.length; i++) {
            array[i] = array[i - 1] + array[i - 2];
        }
        return array[n];
    }
 

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9

這兩種非遞迴的方式效率在n比較大的時候將遠高於遞迴實現方式。