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


Отправить решение Решать в редакторе

Сложность: 28%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Выведите строку с номером N треугольника Паскаля. Нумерация строк начинается с 0: строка 0 состоит из одной единицы. Края каждой следующей строки равны 1, а внутренний элемент равен сумме двух соседних элементов предыдущей строки.

Входные данные

Дано целое число N (0 ≤ N ≤ 30).

Выходные данные

Выведите N + 1 целых чисел через пробел — строку N слева направо. Требуются точные значения, без взятия остатка.

Пример

Ввод

4

Вывод

1 4 6 4 1

Комментарии

Еще нет ни одного комментария.