Треугольник Паскаля
Треугольник Паскаля — одно из самых интересных понятий в комбинаторике, которое имеет множество применений. Один из способов его использования — определение значения (комбинации из n по k).
Треугольник строится путем сложения двух родительских ячеек. Например, число 10 на 6-й строке получается сложением 4 и 6 с 5-й строки.
Учитывая высоту
h, вам необходимо построить треугольник Паскаля.Единственная строка ввода содержит число
h.Вывод программы должен быть треугольником Паскаля высоты
h.Ввод | Вывод |
5 | 1
1 1
1 2 1
1 3 3 1
1 4 6 4 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB