АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1874. Письма

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

В течение дня начальник передаёт своей секретарше письма для печати. Он всегда кладёт ровно одно письмо на уже лежащую стопку. Секретарша иногда берёт самое верхнее письмо из стопки, печатает его и откладывает в сторону. Будем считать, что письма, которые кладёт начальник, пронумерованы по порядку числами, начиная с 1. Сколькими способами секретарша сможет напечатать данные письма?

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

Дано количество положенных писем 1 ≤ n ≤ 35

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

Выведите ответ на задачу

Пример

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / ВолБИТ-2019 /
1873. 02 - Количество треугольников 1874. 1875. 04 - Сумма 1876. 05 - Почти соседние числа 1877. 06 - Не подряд идущие числа
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Динамическое программирование /
1877. 02 - Не подряд идущие числа 1874. 1879. 04 - Замощения 843. 05 - Доменожги 14. 06 - Выражение
 
время генерации 0.313 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.