16.02 Две функции

Рекурсивное решение
Для реализации создаём две пользовательские функции в Python с помощью . Объявляем функцию , где базовый случай при , возвращаем , а рекурсивный случай для , возвращаем . Аналогично объявляем функцию , где уже два базовых случая при (возвращаем ) и при (возвращаем ), а для используем рекурсию . В конце вычисляем и выводим результат.

def F(k):  # объявляем функцию F(k)
    if k == 1:  # базовый случай
        return 1
    return F(k - 1) * k  # рекурсивный случай


def Q(k):  # объявляем функцию Q(k)
    if k == 1:  # базовый случай
        return 1
    if k == 2:  # второй базовый случай
        return 3
    return Q(k - 2) + Q(k - 1)  # рекурсивный случай


print(F(6) + Q(4))  # вычисляем и выводим результат