Java 練習題(二)：巴斯卡（Pascal）三角形

最近希望花點時間，重新訓練自己解題的能力，故找了一些經典的題目進行練習。
解法不一定是最有效率、最低複雜度、最佳效能的，完全是依照自己的想法做！

---

巴斯卡三角形長得如下：
             1
           1    1
        1    2    1
    1     3    3    1
  1    4    6    4    1
1............................1

從上圖可以觀察到，從第三層開始，每層的最左、右邊的值為1，其他的第M層第N值為第M-1層的第N-1 + N 的和。

假設題目要求：給任一數字N，印出巴斯卡三角形中第N層的數列。
構想：使用迴圈從3 to N，依序計算出每層的數列，使用兩個Array，一個用來儲存上一層的值、一個用來儲存第N層的值。程式碼如下：