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

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


Задача

Темы:

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

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

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


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