Задача дня

Сложность – ⭐️⭐️⭐️

Сколько есть способов подняться по лестнице, из трех пролетов по 5, 8 и 9 ступеней.
Можно наступать на след. ступень, перешагнуть одну ступеньку, или перешагнуть через две ступеньки.
И обязательно нужно наступать один раз на площадку между пролетами.