Question

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

Answer 1

Минимальное, вроде бы, 20 получилось. Может больше, но я не совсем уверена. Где-то так 20-25