Задача #2697

Рекурсия

Уровень ЕГЭ

(М. Попков) Снежная Королева создала волшебную функцию F(n), которая помогает ей вычислять силу зимы. Эта функция определяется следующим образом:

F(n)=n1, при n3;

F(n)=F(n2)+n/2F(n4), если n>3 и n чётно;

F(n)=F(n1)×n+F(n2), если n>3 и n нечётно,

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

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

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

Ответ

9920

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

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