Олимпиадный тренинг

Задача . кп16-150


Задача

Темы:

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

F(n) = n ‐ 1, при n ≤ 3;
F(n) = F(n ‐ 2) + n / 2 ‐ F(n ‐ 4), если n > 3 и n чётно;
F(n) = F(n ‐ 1) · n + F(n ‐ 2), если n > 3 и n нечётно.

Чему равно значение выражения F(4952) + 2 ⋅ F(4958) + F(4964)?


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя