С крыши дома спущена лестница, содержащая n ступенек. С каждой ступеньки можно перейти на соседнюю; кроме того, с самой верхней ступеньки можно переступить на крышу, а с самой нижней — на землю. На каждой ступеньке укреплён указатель–стрелка, направленный вверх или вниз. В начальный момент на одной из ступеней лестницы стоит Вася. В соответствии с указателем он передвигается на соседнюю ступеньку, и сразу после этого указатель меняет направление на противоположное. Со следующей ступеньки Вася опять переступает в соответствии в указателем на соседнюю ступеньку, и указатель сразу же меняет своё направление на противоположное. Далее Вася снова и снова переходит со ступеньки на ступеньку по этому же правилу. Какое наибольшее число шагов может сделать Вася, пока не сойдёт с лестницы на землю или на крышу?
Записан