- Описание
- Решения
- Разборы
- Кодерун AI β
691. Лесенки
Лесенкой называется набор кубиков, в котором каждый горизонтальный слой содержит меньше кубиков, чем слой под ним. В нижнем слое может быть любое количество кубиков.
Необходимо подсчитать количество различных лесенок, которые могут быть построены из кубиков.
Формат ввода
Вводится одно число ( ).
Формат вывода
Выведите число лесенок.
Ограничения
- Ограничение времени
- 1 с
- Ограничение памяти
- 256 МБ
Примеры
Пример 1
Ввод
1
Вывод
1
Пример 2
Ввод
3
Вывод
2