Задание 16 ЕГЭ по информатике

Рекурсивные функции. Нужно вычислить значение рекурсивной функции или найти аргумент по значению.

Как решать

Перепишите определение функции на Python.
Для больших n используйте @lru_cache и sys.setrecursionlimit или считайте снизу вверх циклом.
В разностях вида F(n) − F(n−k) общая часть сокращается.

Рекурсивная функция задаётся следующим условием:

F(1) = 1

F(2) = 3

F(n) = F(n−1) + F(n−2) + 3n, в противном случае.

Чему равно значение F(17)?

Показать ответ и разбор

Ответ: 25636

Считаем по порядку (в Python — список или @lru_cache): F(1) = 1, F(2) = 3, F(3) = 13, …, F(16) = 15824, F(17) = 25636.

В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.

На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.