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

Рекурсивное решение

В задаче задан рекурсивный алгоритм, при котором функция в процессе вычислений вызывает сама себя с другими аргументами. Для реализации создаём пользовательскую функцию в Python с помощью . Внутри функции используем условный оператор , чтобы задать ветвление. Для используем формулу . Для — . Перебираем все n от 1 до 1000, для каждого считаем F(n) по этим правилам и считаем, сколько значений делятся на 5 без остатка.

def F(n):
    # Если n > 15, возвращаем n*n + n*2
    if n > 15:
        return n * n + n * 2
    # Если n <= 15, рекурсивно считаем F(n+2) + 2*F(n+1)
    if n <= 15:
        return F(n + 2) + 2 * F(n + 1)

sum = 0
# Перебираем все n от 1 до 1000
for i in range(1, 1000 + 1):
    # Если F(i) делится на 5 без остатка, увеличиваем счётчик
    if F(i) % 5 == 0:
        sum += 1

print(sum)