PascalTriangle

First and last write 1, then the middle ones are its previous row’s j-1
and j sum