Tam giác Pascal là một bảng số, trong đó hàng thứ 0 bằng 1, mỗi một số hạng của hàng thứ n+1 là một tổ hợp chập k của n.

Tam giác Pascal có dạng sau:

1 (hàng 0)

1          1 (hàng 1)

1          2          1 (hàng 2)

1          3          3          1

1          4          6          4          1

1          5          10        10        5          1

1          6          15        20        15        6          1 (hàng 6)

...................................................... 

Viết chương trình in lên màn hình tam giác Pascal có n hàng (từ hàng 0 tới hàng n-1) (n là số nguyên dương nhập vào khi chạy chương trình).