Python 3 only

Problem 5. (Pascals Triangle) Pascals triangle Pn is a triangular array with n+1 rows, each listing the coecients of the binomial expansion (x + y)i, where 0 i n. For example, P4 is the triangular array: 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 The term Pn(i,j) is calculated as Pn(i1,j1) +Pn(i1,j), where 0 i n and 1 j < i, with Pn(i,0) = Pn(i,i) = 1 for all i. Write a program pascal.py that takes an integer n as command-line argument and writes Pn.

$ python3 pascal.py 10

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

1 8 28 56 70 56 28 8 1

1 9 36 84 126 126 84 36 9 1

1 10 45 120 210 252 210 120 45 10 1