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

Задача . в20-16


Задача

Темы:

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

F(n) = n при n < 4;
F(n) = n × F(n – 1) + F(n – 2), если n > 3 и n нечётно; 
F(n) = F(n – 2) + n / 2 – F(n – 4), если n > 3 и n чётно.

Чему равно значение выражения F(3858) + F(3864)?


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

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