Источник: https://kpolyakov.spb.ru/
Алгоритм вычисления функции задан следующими соотношениями:
,
Чему равно значение функции
?
def f(n):
if n <= 1: # Если n меньше или равно 1,
return 2 # возвращаем 2
# Иначе возвращаем рекурсивное выражение
return f(n - 1) + f(n - 2) + 4 * n
print(f(24))
Ответ: 1235714