АВТ
Язык:

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

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

1871. Ступени

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

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

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

Дано 1 ≤ n ≤ 100

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

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

Пример

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

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / ВолБИТ-2019 / Пробный тур ВолБИТ-2019 /
1870. 2 - Поиск слова 1871.
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, ДП /
1871. 1878. 02 - Оценки по алгебре 754. 03 - Столовские котлеты 774. 04 - Покупка билетов
 
время генерации 0.328 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.