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

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

def F(n):
    # Если n >= 100, возвращаем n + 2
    if n >= 100:
        return n + 2
    # Если n < 100, используем формулу 5 + n + F(n+2)
    if n < 100:
        return 5 + n + F(n + 2)

# Вычисляем выражение F(90) - F(101)
print(F(90) - F(101))