Тип 13 № 23678

Задание

Исполнитель преобразует число на экране с помощью двух команд.

1. Прибавить 2.
2. Умножить на 2.

Программа для исполнителя — это последовательность команд.

Сколько существует программ, которые преобразуют число 1 в число 8, если ни одну команду нельзя выполнять два раза подряд?