Pascal's Triangle

Pascal’s triangle

Pascal’s triangle is a triangular array of binomial coefficients. To make the triangle, we start with a “1” at the top and then keep on placing numbers in the subsequent rows below to make a triangular pattern. Each number in the row is obtained by adding the numbers directly above it.

Illustration:

Here is a visual presentation of how entries in Pascal’s triangle are calculated:

As can be seen here, each number in a row is obtained by adding together the numbers right above it. For instance, 6 in row 5 is ...