Разбор задания 22 пробного ЕГЭ 27.02. Исполнитель. ЕГЭ по информатике 2015

Поиск количества вариантов решения.
Задание:
Исполнитель А22 преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер:
1) Прибавь 1
2) Прибавь 2
3) Прибавь предыдущее
Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя А22 – это последовательность команд.
Сколько существует программ, которые число 2 преобразуют в число 9?

[Vladimir-rexl]

Почему предыдущее обозначено за *2 -1?

[progrepublic]

Почему у 6-ки 3 команды? Разве команды от 6 к 7-ми и от к к 8-ми не считается?