Олимпиадный тренинг

Задача . Сколько программ из 2 в 8


Исполнитель умеет две команды: A — прибавить 1, B — прибавить 2.

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