Исполнитель преобразует число, записанное на экране

У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 2
2. Умножь на 2
3. Возведи в квадрат
Первая команда увеличивает число на экране на 2, вторая – умножает на 2, третья команда возводит число в квадрат. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Сколько существует различных программ с нечётным числом команд, которые преобразуют исходное число 1 в число 100?
Нужно на питоне. Саму рекурсию я написал, но не понимаю условие 'Сколько существует программ с нечётным числом команд', что я делаю не так? *Доп вопросы: 1)Можете объяснить как можно вывести промежуточные значения функции в питоне, например переменных start, stop, p, чтобы контролировать промежуточные действия функции. 2)Почему не работает рекурсия при вызове значений alg(1, 100, 0)?

Что в условии непонятно? Подставляем одну фразу в другую и делаем вывод, что:

• команды кодируются цифрами;
• программа кодируется последовательностью цифр;
• требуется подсчитать, сколько различных последовательностей (с учётом всех заданных ограничений) дадут необходимый результат.

Выводите любую информацию на консоль тем же print() – изнутри любой функции работает так же хорошо.
И почему думаете, что рекурсия не получается? Рекурсивное обращение к функции исполняется.
«Не так» – проигнорировали часть условия.

Текстовый файл содержит только заглавные буквы латинского алфавита
(ABC…Z). Определите максимальное количество идущих подряд символов,
среди которых каждая из букв A и B встречается не более двух раз.

f = open('24.txt')
s = f.readline().strip()
mx = 0
a = s.split('A')
for i in range(len(a)-2):
if a[i].count('B') + a[i+1].count('B') + a[i+2].count('B') ⇐ 2:
mx = max(mx,len(a[i]+a[i+1]+a[i+2])+2)
print(mx)
что можно сделать?