import java.util.Scanner;
public class Main {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int num[][]=new int [n][n];
for(int i=0;i<n;i++){
num [i][0]=num[i][i]=1;
for(int j=1;j<i;j++){
num [i][j]=num [i-1][j]+num[i-1][j-1];
}
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
System.out.print(num[i][j]+" ");
}
System.out.println();
}

}

}

重點，兩側均為1，提前置1，解決陣列超範圍問題。

之前想法是使用兩個ArrayList 交換計算，計算一個輸出一個；