← К задачамОткрыть курс →
Задание 16: значение рекурсивной функции
Функция задана рекуррентно: F(1) = 1, F(n) = F(n−1) + 2·n при n > 1.
Напишите функцию F(n), вычисляющую её значение.
Пример: F(1)=1, F(2)=1+4=5, F(3)=5+6=11.
📖 Теория по теме:Задание 16: рекурсивные алгоритмы и рекуррентные соотношения
Курс по теме
Пройдите курс «Python с нуля» — по шагам, с проверкой
8 уроков · ~14 ч · теория, упражнения и экзамен с бейджем
def F(n):
# ваш код
pass
Здесь появится результат. Напиши решение слева и нажми «Проверить код».
Для запуска тестов необходима авторизация.