Question

63) (И. Тощенко) Дан рекурсивный алгоритм:
def F(n):
if n > 3:
return F(n - 1) * F(n - 2)
else:
return n
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Как вообще решить это?

Answer 1

Ответ:

108

Объяснение:

если че есть онлайн компиляторы, вот что надо сделать, чтобы ответ выдал

def F(n):

   if n > 3:

       return F(n - 1) * F(n - 2)

   else:

       return n

x=F(6)

print(x)