Главная › Информатика › №16 · Рекурсия

ЕГЭ информатика, задание 16: №16 · Рекурсия

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

F(n) = 1 при n ≤ 1; F(n) = F(n − 1) + 3, если n чётно; F(n) = 2·F(n − 2) + 4, если n нечётно и n > 1.

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

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

Считаем от маленьких n к большим (или рекурсией с @lru_cache): ответ 1310719.

Ловушка. без запоминания рекурсия может работать очень долго.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме