Задача #2697

Рекурсия

Уровень ЕГЭ

(М. Попков) Снежная Королева создала волшебную функцию F(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 нечётно,

где n – целое неотрицательное число.

Королева решила узнать, насколько велика сила зимы в её королевстве. Для этого вычислите значение выражения: F(4952)+2×F(4958)+F(4964).

Ответ
Новая
Войдите, чтобы история ответов и статистика сохранялись.
Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

9920

Видео по задаче

Быстрый переход
Перейти к задаче