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

В задаче представлен рекурсивный алгоритм: функция вычисляется в зависимости от значения . Если , используется базовое выражение . Если , применяется рекурсивная формула , то есть значение функции равно значению функции для числа на три меньше плюс . Внутри функции создаём ветвление: и . Для нахождения суммы положительных целых значений , при которых , перебираем значения и добавляем их к сумме, если выполняется указанное неравенство.

def F(n):
    # Базовый случай: если n <= 1, возвращаем n + 3
    if n <= 1:
        return n + 3
    # Рекурсивный случай: если n > 1, используем формулу F(n-3) + n + 2
    else:
        return F(n - 3) + n + 2

# Инициализация переменной для хранения суммы положительных целых n, для которых F(n) < 666
sum = 0
# Перебираем значения n от 1 до 999 (достаточно для условия задачи)
for n in range(1, 1000):
    # Проверяем условие F(n) < 666 и добавляем n к сумме
    if F(n) < 666:
        sum += n

# Выводим сумму положительных целых n, удовлетворяющих условию
print(sum)