27: Climb stairs

Дана лестница с целым числом ступенек. Подсчитайте сколькими уникальными способами можно взобраться по лестнице. За один шаг можно подниматься на одну или две ступеньки

 

Пример 1

Input: 1

Output: 1

Пояснение: Один способ подняться по ступенькам

Пример 2

Input: 2

Output: 2

Пояснение: Два способа подняться по ступенькам:

• Подниматься по одной ступеньке
• Подняться сразу на две