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