ЕГЭ информатика, задание 16: №16 · Рекурсия
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан соотношениями:
F(1) = 1; F(2) = 3; F(n) = 3·F(n − 1) + 1·F(n − 2) при n > 2.
Чему равно значение F(25)?
Показать ответ и разбор
Ответ: 2600190307441
Считаем от маленьких n к большим (или рекурсией с @lru_cache): ответ 2600190307441.
Ловушка. без запоминания рекурсия может работать очень долго.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- Алгоритм вычисления значения функции F(n), где n — натуральное число: F(n) = n при n < 3;…
- Алгоритм вычисления значения функции F(n), где n — натуральное число, задан…
- Алгоритм вычисления значения функции F(n), где n — натуральное число, задан…
- Алгоритм вычисления значения функции F(n), где n — натуральное число, задан…