Задача #5845

Рекурсия

Уровень ЕГЭ

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

$F (n) = 1$ , при $n < 3$
$F (n) = F (n - 2) - F (n - 1)$ , при $n > 2$ и четном значении $n$
$F (n) = F (n - 2) - F (n - 3)$ , при $n > 2$ и нечетном значении $n$

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

Новая

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

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

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

Ответ

8388608

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

Номер