Анонс #184. Ступеньки
UniLecsЗадача: вы поднимаетесь по лестнице, и вам необходимо сделать N шагов, чтобы добраться до вашего этажа. Каждый раз вы можете сделать либо 1, либо 2 шага.
Посчитайте, сколько всего различных способов у вас есть, чтобы сделать это.
Входные данные: N - натуральное число от 1 до 100.
Вывод: кол-во различных способов.
Пример:
1. N = 2;
Answer = 2 (1 + 1 шага; 2 шага)
2. N = 3;
Answer = 3 (1 + 1 + 1 шага; 1 + 2 шага; 2 + 1 шага)