Задача #2697
Рекурсия
(М. Попков) Снежная Королева создала волшебную функцию , которая помогает ей вычислять силу зимы. Эта функция определяется следующим образом:
, при ;
F(n)=F(n−2)+n/2−F(n−4), если и чётно;
F(n)=F(n−1)×n+F(n−2), если и нечётно,
где – целое неотрицательное число.
Королева решила узнать, насколько велика сила зимы в её королевстве. Для этого вычислите значение выражения: .
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
9920