Tam Giác Pascal Kích Thước N Là Tam Giác Gồm N Dòng Được Định Nghĩa Như Sau:

Tam giác Pascal kích thước n là tam giác gồm n dòng được định nghĩa như sau Tam giác Pascal kích thước n là tam giác gồm n dòng được định nghĩa như sau 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 Tại[.]

Tam giác Pascal kích thước n là tam giác gồm n dòng được định nghĩa như sau:

   1

   1 1

   1 2 1

   1 3 3 1

   1 4 6 4 1

   1 5 10 10 5 1

Tại dòng thứ i:

     a[i][0] = a[i][i] = 1

     a[i][j] = a[i-1][j-1] + a[i-1][j]

Bạn hãy viết chương trình in ra một tam giác Pascal

Dữ liệu nhập:

Là số nguyên n (1 <= n <= 50)

Dữ liệu xuất:

Gồm n dòng của tam giác Pascal tương ứng Trên dòng thứ i gồm i số nguyên, mỗi số cách nhau một khoảng trắng

Table 1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

Table 2

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

1 6 15 20 15 6 1

1 7 21 35 35 21 7 1

Table 3

1 1

1 2 1