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