Мы поднимаемся по лестнице. Чтобы добраться до верха, нужно пройти
n шагов. Каждый раз мы можем подняться либо на 1, либо на 2 ступеньки. Требуется узнать, сколько способов существует, чтобы добраться до самого верха.⏺ Если
n == 1, то возвращается 1, т.к. существует только 1 способ подняться на одну ступень.⏺ Если
n == 2, то возвращается 2, т.к. существует два способа подняться на две ступени.⏺ Для чисел
n > 2 создается массив, где значение для каждой ступени вычисляется как сумма количества способов подняться на предыдущую ступень и количество способов подняться на две ступени назад.⏺В результате возвращается количество способов подняться на все
n ступеней.Эта задача на YouTube — КЛИК
Эта задача на LeetCode — КЛИК
➡️ Java Developer