Как получить треугольник Паскаля?

Для построения треугольника Паскаля начнем с первой строки, содержащей только единицу. Для каждой последующей строки, каждый элемент равен сумме двух элементов над ним из предыдущей строки (исключая края, где элементы равны 1). Например, для третьей строки значения рассчитываются как 1, 1+1=2, 1, и так далее. Для заполнения таблицы просто повторяйте данный алгоритм.