Треугольник Паскаля

Смотри, вот как работает треугольник Паскаля. Каждая строка строится на основе предыдущей: первое и последнее число в строке всегда 1, а каждое число между ними - это сумма двух чисел над ним в предыдущей строке.