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

Задача . ЕГЭ №16. Рекурсивная функция F(n)


Задача

Темы:

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

F(n) = 2 при n < 8;
F(n) = (2n – 1) × F(n – 3), если n ≥ 8.

Чему равно значение выражения \(F(100009) / F(100000)\)?


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

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