Задача #5856

Рекурсия

Сложнее ЕГЭ

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

$F (n) = 1$ при $n \leq 2$
$F (n) = F (n - 1) - n$ , если $n > 2$ и при этом нечетно
$F (n) = F (n - 2) + G (n - 1) + 2$ если $n > 2$ и при этом четно.

$G (n) = 2$ если $n \leq 0$
$G (n) = F (n - 1) - 2 \cdot G (n - 2)$ если $n > 0$ и нечетно
$G (n) = 2 \cdot F (n - 2) - 2 \cdot G (n - 1)$ если $n > 0$ и четно.

Чему равно значение функции $F (96)$ ?

Новая

Введите ответ

Войдите, чтобы история ответов и статистика сохранялись.

Решение Нажми, чтобы открыть Нажми, чтобы скрыть

Ответ

134217722

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

Номер