[劍指offer] JAVA版題解 面試題10

代碼實現：

 public int Fibonacci(int n){
        if(n <= 0){
            System.out.println("參數不合法！");
            return 0;
        }
        if(n == 1){
            return 1;
        }
        if (n == 2){
            return 2;
        }
        int[] arr = new int[n + 1];
        arr[1] = 1;
        arr[2] = 2;
        for (int i = 3;i <= n;i ++){
            arr[i] = arr[i - 1] + arr[i - 2];
        }
        return arr[n];
    }