АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1874. Letters

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

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

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

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

Пример

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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / VolBIT / VolBIT-2019 /
1873. 02 - Number of Triangles 1874. 1875. 04 - Sum 1876. 05 - Nearly Adjacent Numbers 1877. 06 - Non-consecutive Numbers
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse - 2019 / Dynamic Programming /
1877. 02 - Non-consecutive Numbers 1874. 1879. 04 - Tiling 843. 05 - Domenojgi 14. 06 - Expression
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.