Чтобы построить треугольник Паскаля, следуйте этому алгоритму:

1. В вершине массива и на боковых сторонах поместите число 1. 1
2. В каждую строку, начиная с левой стороны, поместите число, равное сумме двух стоящих наверху элементов. 1

Треугольник Паскаля — это бесконечная треугольная таблица, в которой каждое число является суммой двух чисел, расположенных над ним в предшествующей строке. 5