Задача #5828

Рекурсия

Уровень ЕГЭ

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

$F (n) = 1$ при $n < 3$ ;
$F (n) = F (n - 1) + n - 1$ если $n > 2$ и при этом $n$ чётно;
$F (n) = F (n - 2) + 2 n - 2$ , если $n > 2$ и при этом $n$ нечётно.

Чему равно значение выражения $F (2048) - F (2045)$ ?

Новая

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

С 1-й попытки: 86%

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

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

Ответ

6139

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

Номер