Задача #1447

Рекурсия

Уровень ЕГЭ

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

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

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

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

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

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

Ответ

3596910688800

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

Номер

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

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

0/153

решено

Номер