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

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


Задача

Темы:

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

F(n) = 1, при n < ‐100000,
F(n) = F(n ‐ 1) + 3F(n ‐ 3) + 2, при n > 10,
F(n) = ‐ F(n ‐ 1) для остальных случаев.

Чему равно значение F(20)?


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

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