16.01 Одна функция

Решение программой:

Определяем рекурсивную функцию по заданным условиям. Если , сразу возвращаем значение . Если и число чётное, вызываем функцию для и для , после чего складываем результаты и возвращаем сумму. Если и число нечётное, вызываем функцию для и для , складываем результаты и возвращаем сумму. Таким образом, мы последовательно проверяем базовый случай и различаем чётные и нечётные значения , чтобы корректно применять соответствующие формулы. После определения функции вызываем для получения ответа.

def f(n):
    # Базовый случай: если n < 2, считаем по формуле 3*n + n̂2
    if n < 2:
        return 3 * n + n ** 2

    # Если n > 1 и чётное: используем формулу f(n-2) + f(n//2)
    elif n > 1 and n % 2 == 0:
        return f(n - 2) + f(n // 2)

    # Если n > 1 и нечётное: используем формулу f(n-2) + f(n-3)
    elif n > 1 and n % 2 == 1:
        return f(n - 2) + f(n - 3)

# Вызываем функцию f для n = 77 и выводим результат
print(f(77))