Đề thi học sinh giỏi môn Tin học Lớp 9

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
input
output
5
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
Table 2
input
output
8
1
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
input
output
3
1
1 1
1 2 1