Изучи теоретическую справку

Построим (бесконечный) равнобедренный треугольник из натуральных чисел по следующим правилам:

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

Получим такой треугольник:

Удобно использовать следующее обозначение: через \(T\_n^k\) будем обозначать число, стоящее на \(k\) -м слева месте в \(n\) -й строке треугольника Паскаля (считаем, что единица в каждой строке стоит на нулевом месте). Правила построения треугольника Паскаля в этих обозначениях можно записать так:

\(T\_n^0 = T\_n^n = 1,\)

\(T\_{n+1}^k = T\_n^{k−1} + T\_n^k. \)