Ниже записаны две рекурсивные функции и
, где n – натуральное число, задан следующими соотношениями:
Определите числовое значение выражения
Решение программой:
def F(n):
if n <= 2:
return n * n
if n > 2:
return F(n - 2) + G(n - 1) * 2 - n
def G(n):
if n <= 2:
return n + 1
if n > 2:
return G(n - 1) + F(n - 2) + n
print(F(5) + G(3))
Ответ: 36