Задача №943. Треугольник Паскаля
Задачи на динамическое программирование.
Олимпиада завершена. Режим дорешивания.
Треугольник Паскаля строится следующим образом. Первая строка состоит из одного числа, равного единице. Каждая следующая содержит на одно число больше, чем предыдущая. Первое и последнееиз этих чисел равны 1, а все остальные вычисляются как сумма числа, стоящего в предыдущей строке над ним и числа, стоящего в предыдущей же строке слева от него.
Входные данные
Вводится одно число N (0<=N<=30).
Выходные данные
Вывести N строк треугольника Паскаля (числа выводятся через пробел).
Примеры
Входные данные
5
Выходные данные
1 1 1 1 2 1 1 3 3 1 1 4 6 4 1
Сдать: для сдачи задач необходимо войти в систему