Сколькими способами можно подняться на n ступенек, если за раз можно сделать 1 или 2 шага?
Пример 1
Вход: n = 2
Выход: 2
Объяснение: Два способа: 1+1 или 2.
Выход: 2
Объяснение: Два способа: 1+1 или 2.
Пример 2
Вход: n = 5
Выход: 8
Объяснение: Количество способов растёт как числа Фибоначчи.
Выход: 8
Объяснение: Количество способов растёт как числа Фибоначчи.