問題描述楊輝三角形又稱Pascal三角形，它的第i+1行是(a+b)i的展開式的係數。它的一個重要性質是：三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行：1　　1 1　　1 2 11 3 3 1給出n，輸出它的前n行。

輸入格式輸入包含一個數n。

輸出格式輸出楊輝三角形的前n行。每一行從這一行的第一個數開始依次輸出，中間使用一個空格分隔。請不要在前面輸出多餘的空格。樣例輸入4樣例輸出11 11 2 11 3 3 1資料規模與約定1 <= n <= 34。

package algorithm.Lanqiao.基礎練習;

import java.util.Scanner;

public class base6 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.close();
        int[][] sanjiao = new int[n][n + 1];
        for (int i = 0; i < sanjiao.length; i++) {
            for (int j = 1; j <= i + 1; j++) {
                if (i == 0) {
                    sanjiao[i][j] = 1;
                    System.out.print(sanjiao[i][j] + " ");
                } else {
                    sanjiao[i][j] = sanjiao[i - 1][j - 1] + sanjiao[i - 1][j];
                    System.out.print(sanjiao[i][j] + " ");
                }
            }
            System.out.println();
        }

    }
}