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

Задача . L2-T2. Двухчленная рекуррента с обязательным сохранением значений


Задача

Темы:

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

F(n) = n при n ≤ {1};
F(n) = F(n − {2}) + {3} × F(n − {4}) в остальных случаях.

Чему равно значение F({5})? В ответе запишите целое число.


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