Question

Напишите в питоне пожалуйста,дам 100 баллов
Алгоритм вычисления значения функции
F(n), где n – натуральное число,
задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n +F(n − 1), если n чётно,
F(n) = 2 * F(n − 2), если n > 1 и при этом n нечётно.
Чему равно значение функции
F(26)?

Answer 1

Ответ:

4122

Объяснение:

def F(n):

   if n == 1:

       return 1

   elif n % 2 == 0:

       return n + F(n - 1)

   else:

       return 2 * F(n - 2)

print(F(26))