5812. Способы подняться по лестнице
Easy
0 решили
Нужно подняться на лестницу из
Верните, сколькими способами это можно сделать. Порядок шагов важен: сначала одна, потом две — другой способ, чем сначала две, потом одна.
На одну ступеньку способ один. На две — два: два шага по одной или один шаг сразу на две.
n ступенек. За один шаг можно шагнуть на одну или на две ступеньки. Считать начинаете с земли и должны оказаться ровно на ступеньке n.Верните, сколькими способами это можно сделать. Порядок шагов важен: сначала одна, потом две — другой способ, чем сначала две, потом одна.
На одну ступеньку способ один. На две — два: два шага по одной или один шаг сразу на две.
Примеры:
Вход:
n = 2
Выход:
2
Объяснение: Два шага по одной или один шаг на две ступеньки.
Вход:
n = 3
Выход:
3
Объяснение: 1+1+1, 1+2 и 2+1. Порядок в последних двух разный, это два способа.
Вход:
n = 5
Выход:
8
Объяснение: Каждый новый ответ — сумма двух предыдущих: 1, 2, 3, 5, 8.
Ограничения:
1 <= n <= 45
ответ помещается в 32-битное целое
Решите эту задачу в браузере
Создайте бесплатный аккаунт — редактор Python и Java, проверка на тестах за секунды.
Комментарии (0)
Зарегистрируйтесь или войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!