Алгоритм вычисления значения функции где
– неотрицательное число, задан следующими соотношениями:
. При
Определите значение
Решение руками:
В условии нам даны и
. Используем их для решения задачи:
и будет ответом на вопрос задачи.
Решение программой:
def f(n):
if n == 0:
return 2
elif n == 1:
return 3
elif n > 1:
return f(n - 2) * f(n - 1) + n
print(f(5))
Получаем ответ:
Ответ: 5945