Задание 16. Информатика. ЕГЭ. Поляков-4172

(Е. Джобс) Алгоритм вычисления значения функции \(F(n),\) где \(n\) – целое число, задан следующими соотношениями:

• \(F(n) = n + 3,\) при \(n \leqslant 3\)
• \(F(n) = F(n - 2) + n,\) при \(n > 3\) и четном значении \(F(n-1),\)
• \(F(n) = F(n - 2) + 2 \cdot n,\) при \(n > 3\) и нечетном значении \(F(n-1).\)

Определите сумму значений, являющихся результатом вызова функции для значений \(n\) в диапазоне \([40;~50].\)

F = {n: n + 3 for n in range(1, 4)}
for n in range(4, 51):
    F[n] = F[n - 2] + n if F[n - 1] % 2 == 0 else F[n - 2] + 2 * n
print(sum(F[i] for i in range(40, 51)))