Question

Алгоритм вычисления функции F(n) задан следующими соотношениями:

F(n) = 1 при n ≤ 1;

F(n) = n · F(n – 1) при чётных n > 1;

F(n) = n + F(n – 2) при нечётных n > 1;

Определите значение F(84).

Answer 1

def F(n):

if n>1:

if n%2==0:

return n*F(n-1)

else:

return n+F(n-2)

else:

return 1

print(F(84))