На первом рисунке графическое представление условия. На втором я хочу показать, что можно задачу решить "кусками" и то, что это можно представить, как немного другую задачу. Изначально находим количество способов для 5 первых ступеней (так как с 5 через 1 или 2 не переступишь). На третьем рисунке мы видим решение для 5 ступеней (13 способов). Сделайте это же для 8 и 9, вот вам и решение.