Алгоритм решения задания 14. Часть 1
Учимся решать 15 задания первого типа
Читать
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n)=1 при n = 1;
F(n)= n + F(n-1) , если n чётно;
F(n)= F(n-1) + 2 × F(n-2), если n > 1 и при этом n нечётно
Чему равно значение функции F(19)?
Правильный ответ:
49197
def f(n):
if n == 1:
return n
elif n % 2 == 0:
return n + f(n - 1)
else:
return f(n - 1) + 2 * f(n - 2)
print(f(19))
