Входной файл: input4.txt Выходной файл: output4.txt Время на тест: 10 секунд Автор задачи: Котов В.М. Тесты к задаче:Скачать
Методист по информатике О.Г. живет на N-ом этаже 9-этажного дома с лифтом,
который может останавливаться на каждом этаже. Между соседними этажами дома
имеется лестница из 2-х пролетов, разделенных площадкой, по К ступенек в
каждом пролете. Сколькими способами О.Г. может подняться на свой этаж, если
поднимаясь по лестнице можно становиться на следующую ступеньку или через одну
ступеньку ?