package wek3;

import java.util.Scanner;

public class PascalTriangle {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        CircularArrayQueue queue = new CircularArrayQueue();
        int a, b, n;
        System.out.println("输入杨辉三角的行号：");
        n = scanner.nextInt();
        queue.enqueue(0);
        queue.enqueue(1);
        System.out.println(1);//无论是多少行，第一行的数字只会是1

        for (int i= 0;i<n-1;i++) {//从第二行开始控制每一行
            queue.enqueue(0);
            int m =1;
            while (m<queue .size() ){
                a = (int) queue.first();
                queue.dequeue();
                b = (int) queue.first();
                int c = a + b;
                queue.enqueue(c);
                System.out.print(c+" ");
                m++;
            }
           System.out.println();
        }
    }
}