Лестницы без ступенек

Вопрос: 
Мегамозг хочет забраться на крышу своего дома по приставной лестнице. В кладовке лежит много лестниц, но, к сожалению, у большинства из них не хватает ступенек. По лестницам, у которых отсутствуют две ступеньки подряд, Мегамозг забраться не может. Все его лестницы изначально были с N ступеньками. У всех лестниц четко определен низ и верх. Сколько существует вариантов лестниц, по которым Мегамозг мог бы забраться?
Ответ:

Комментариев нет:

Отправить комментарий

Популярные загадки