Олимпиадный тренинг

Задача . кп16-127


Задача

Темы:

(ЕГЭ-2022) Алгоритм вычисления функции F(n), где n ‐ целое число, задан следующими соотношениями:

F(n) = 2, если n < 3
F(n) = 2·F(n ‐ 2) ‐ F(n ‐ 1) + 2, если n > 2 и число
n чётное,
F(n) = 2·F(n ‐ 1) ‐ F(n ‐ 2) ‐ 2, если n > 2 и
число n нечётное.

Вычислите значение F(17).


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя