АВТ
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.

1871. Steps

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

Первоклассница Маша, заходя в школу, каждый раз поднимается по лестнице, имеющей n ступенек. Находясь внизу лестницы или на очередной ступеньке, она может подняться либо на следующую ступеньку, либо через одну (перепрыгнуть через две и более ступенек Маша пока не может). Какое минимальное число раз Маше нужно зайти в школу, чтобы подняться на крыльцо всеми возможными способами?

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

Дано 1 ≤ n ≤ 100

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

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

Пример

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

View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests and Camps / School olympiads and couses of Vologda region / VolBIT / VolBIT-2019 / Test Round VolBIT-2019 /
1870. 2 - Word's Search 1871.
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse, september 2020 / Impulse-2020, DP /
1871. 1878. 02 - Scores in Algebra 754. 03 - Столовские котлеты 774. 04 - Покупка билетов
time generating 0.203 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.