Средне · 3 очкаЕГЭ задание 16Рекурсия2 решили

Задание 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 уроков, по шагам и с проверкой

Python
def F(n):
    # ваш код
    pass

Нажми «Проверить код» — прогоним 5 проверок и покажем, какая не прошла и почему.

Ctrl↵ проверить

Проверять можно без входа. , чтобы решение и очки сохранились.