說明：1,1,2,3,5,8,13,21,34,55,89......這樣是數列稱為斐波那契數列

1、利用遞迴思想處理

public static long method(int num){
        if(num <= 0){
            return 0;
        }else if(num <= 2){
            return 1;
        }else{
            return method(num - 1) + method(num - 2);
        }
    }

此種方式效率太低，時間複雜度為O(2^n)

2、利用陣列思想處理

public static long method1(int num){
        if(num <= 0){
            return 0;
        }else if(num <= 2){
            return 1;
        }else{
            long[] arrs = new long[num];
            arrs[0] = 1;
            arrs[1] = 1;
            for (int i=2;i<num;i++) {
                arrs[i] = arrs[i-1] + arrs[i-2];
            }
            return arrs[num-1];
        }
    }

此種方式效率比遞迴處理好很多，時間複雜度為O(n)，空間複雜度為O(n)

3、直接求取

public static long method2(int num){
        if(num <= 0){
            return 0;
        }else if(num <= 2){
            return 1;
        }else{
            long a1 = 1;
            long a2 = 1;
            long result = 0;
            for (int i=3;i<=num;i++) {
                result = a2 + a1;
                a1 = a2;
                a2 = result;
            }
            return result;
        }
    }

此種方式效率比遞迴處理好很多，時間複雜度為O(n)，空間複雜度為O(1)