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

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


Задача

Темы:

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

F(n) = n при n ≤ 3;
F(n) = n + F(n ‐ 1) при чётных n > 3;
F(n) = n · n + F(n ‐ 2) при нечётных n > 3;

Определите количество натуральных значений n, при которых F(n) меньше, чем 108.


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

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