Напишите в питоне пожалуйста,дам 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)?
Answers & Comments
Ответ:
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))