Ниже записаны две рекурсивные функции и
:
, при
, при
, при
, при
Вычислите значение выражения
.
Решение программой:
def f(n):
if n <= 2:
return n + 2
return f(n - 1) + g(n - 1)
def g(n):
if n <= 2:
return n + 1
return g(n - 1) + f(n - 2)
print((g(4) + g(3)) ** 0.5)
Ответ: 4