16. Рекурсивные алгоритмы Вариант

ЕГЭ по информатике · 2026

Задание №16

Рекурсивные алгоритмы • функции F(n) и G(n) • Python

Что это за задание

  • Задание повышенного уровня сложности
  • Даны рекурсивные определения функций F(n) и G(n)
  • Нужно вычислить значение F(n) для большого n
  • Ответ: одно целое число
  • Примерное время: 12–18 минут

Тестовые баллы

Первичный баллИтоговый балл
12–7

Важно (2026)

  • Сначала разберите базовые случаи G(n)
  • Проверьте ветку условия для аргумента в F(n)
  • При больших n удобна проверка в Python
  • Следите за знаками и границами (<, ≥)

Полезные приёмы в Python

  • Опишите def G(n) и def F(n) по условию
  • print(F(...)) с n из задачи
  • Мемоизация @lru_cache при отладке
  • «Показать решение» в редакторе