Задача #5849

Рекурсия

Сложнее ЕГЭ

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

$G (n) = F (n) = 1$ при $n < 3$
$F (n) = G (n) + F (n - 1)$ при $n > 2$ и $n$ четно
$F (n) = F (n - 2) - 2 \cdot G (n + 1)$ при $n > 2$ и $n$ нечетно
$G (n) = F (n - 3) + F (n - 2)$ при $n > 2$ и $n$ четно
$G (n) = F (n + 1) - G (n - 1)$ при $n > 2$ и $n$ нечетно

Чему равно значение функции $G (120)$ ? В ответе запишите только целое число.

Новая

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

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

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

Ответ

118

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

Номер