Многие школьники боятся задания №16 — «там же рекурсия!», «это же факториалы!», «а вдруг зависнет?». Но на самом деле — это одна из самых предсказуемых задач в ЕГЭ. И если вы знаете три ключевых подхода, описанных в статье, то решите её быстрее, чем найдёте калькулятор. Сегодня разберём все типы задач №16 из реальных вариантов, пошагово, с акцентом на: Поехали! Дано рекуррентное определение функции F(n) (иногда ещё G(n)). Нужно вычислить значение выражения, например: (F(2024) – 3·F(2023)) // F(2022) Или найти максимальное n, при котором F(n) < 300...