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

1
Помогите пожалуйста, очень надо
сейчас попробую решить :)
Ответ должен быть в районе 80-90

Ответы и объяснения

2013-11-30T01:27:03+04:00
Минимальное, вроде бы, 20 получилось. Может больше, но я не совсем уверена. Где-то так 20-25