Задача #5883

Рекурсия

Уровень ЕГЭ

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

$F (n) = 3$ при $n \leq 3$
$F (n) = F (n / / 2) + 5$ при четных $n > 3$
$F (n) = F (n - 1) - F (n - 2)$ при нечетных $n > 3$

Здесь «//» обозначает деление нацело.
Определите значение, полученное при вызове $F (20)$ .

Новая

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

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

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

Номер