Тема ЕГЭ-2027: №16. Рекурсия. Уровень: Базовый.

Авторская тренировочная задача; не задание ФИПИ и не полный экзаменационный вариант.

Функция F определена для натуральных n:

• F(n) = 1 при n ≤ 2;
• F(n) = F(n−1) + 2·F(n−2) + n при n > 2.

Найдите F(38) − F(27). Ответ — целое число.

Как отправить ответ

Нажмите «Отправить решение». Выберите «Ответ (текст)» и введите только ответ в формате условия — без пояснений и программного кода. Несколько чисел разделяйте пробелами. Для задач с файлом сначала скачайте его и обработайте на своём компьютере.