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

Задача . L5-T1. Восходящая рекурсия с порогом порядка 10^12


Задача

Темы:

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

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

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


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