Рекурсивные функции

Мальчик поднимается по лестнице вверх. Он может подниматься по ступенькам по порядку или перепрыгивая через ступеньку. Сколько у него способов добраться до 10 ступеньки?

def f(n):

if n<=3 : return 1

else:  return f(n-3) +f(n-1)

print(f(10))

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены латинскими буквами:

A. Прибавить 2. B. Умножить на 3.

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

А) Сколько чисел можно получить с помощью программы из 4 команд из числа 1?

Б)Сколько различных чисел можно получить с помощью программы из 4 команд из числа 1?

В)Сколько существует программ, для которых при исходном числе 1 результатом является число 11

Г)Сколько существует программ, для которых при исходном числе 1 результатом является число 27, при этом траектория вычислений проходит через 7

Д)Сколько существует программ, для которых при исходном числе 1 результатом является число 27, при этом траектория вычислений не проходит через 7

Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 9, 27, 29.