Question

Помогите пожалуйста!!!! Даю 85 баллов!!!

Нужно написать рекурсивную функцию в python!!!

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


F(n) = 2n – 5 при n > 12


F(n) = 2·F(n+2) + n – 4, если n ≤12


Чему равно значение функции F(1)?

Answer 1

Ответ:

1671

Объяснение:

def F(n):

   if n > 12:

       return 2*n-5

   else:

       return 2*F(n+2) + n - 4

print(F(1))