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

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

В этом треугольнике на вершине и по бокам стоят единицы. Каждое число равно сумме двух расположенных над ним чисел. Строки треугольника симметричны относительно вертикальной оси. Назван в честь Блеза Паскаля.

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

Если строки в треугольнике Паскаля выровнять по левому краю, то суммы чисел, расположенных вдоль диагоналей, идущих слева направо и снизу вверх, равны числам Фибоначчи — 1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,…11235813213455891442333776109871597… (каждое число в этой последовательности равно сумме двух предыдущих, а начинают последовательность две единицы)