num23

#include <bits/stdc++.h>
using namespace std;

int main() {
    vector<int> a(16, 0);
    a[1] = 1;
    for (int i = 2; i <= 15; i++) {
        if (i >= 4 && i <= 10 || i == 13 || i == 14) {
            a[i] += a[i - 3];
        }
        if (i != 13) {
            a[i] += a[i - 1];
        }
    }
    cout << a[15];
    return 0;
}
/*Исполнитель Увеличитель преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Прибавить 3

Первая команда увеличивает число на экране на 1, вторая — на 3.

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

Сколько существует программ, для которых при исходном числе 1 результатом является число 15 и при этом траектория вычислений содержит число 10 и не содержит число 12?

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 112 при исходном числе 5 траектория будет состоять из чисел 6, 7, 10.*/