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