Pascal's triangle is a triangular matrix with 1 at the top, which is considered as (row0). The first column (row1) (1&1) has two 1s, which are the sum of the two numbers above and below them (numbers not in the triangle are considered as 0). And so on to generate the second column (row2): 0+1=1; 1+1=2; 1+0=1. The third column (row3): 0+1=1; 1+2=3; 2+1=3; 1+0=1. The following columns can be generated in this way.