Задание 16

Условие

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2 при n ≤ 1 F(n) = F(n-1) + F(n-2) + 2n + 4 если n > 1 Чему равно значение функции F(25)?

Написать и запустить код

Черновик кода

Напишите программу и запустите её здесь: увидите вывод или ошибку. Код не отправляется — ответ впишите в поле ответа.

Язык

Код программыPython 3

Входные данныенеобязательноЛимиты: 2 секунды, 256 МБ памяти, вывод до 64 КБ. Запуск без сети; результат не влияет на попытку.

Ваш ответЦелое число.

Каждая отправка создаёт отдельную попытку.

Каждая подсказка снижает вес попытки в прогрессе: после первой — 85%, после второй — 70%, дальше — 55%.

Задание № 16

Версия задания зафиксирована
Решение доступно после попытки

Теория к заданию № 16

Задание 16: Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2… · Кегыч