Задание 16. Информатика. ЕГЭ. Досрочный экзамен. 08.04.2025

Просмотры: 1153
Изменено: 8 апреля 2025

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

  • \(F(n) = 1\) при \(n \leqslant 5;\)
  • \(F(n) = n + F(n – 2),\) если \(n > 5.\)

Чему равно значение выражения \(F(2126) – F(2122)?\)

Решение:

Python


F = {}
for n in range(1, 2130):
    F[n] = n + F[n-2] if n > 5 else 1
print(F[2126] - F[2122])

Ответ: \(4250\)