Первоклассница Маша, выходя из школы, каждый раз спускается со школьного крыльца по лестнице, имеющей 9 ступенек. Находясь вверху лестницы или на очередной ее ступеньке, она может либо спуститься на следующую ступеньку, либо перепрыгнуть через одну ступеньку вниз (перепрыгнуть через две или более ступенек Маша пока не может). Какое минимальное количество раз Маше нужно выйти из школы, чтобы спуститься с крыльца всеми возможными способами?