Здравствуйте.
Имеется следующее рекуррентное соотношение:
Т(0) = 2;
T(1) = 2;
T(n) = T(n-2) + 2n+7;
Получается следующая последовательность чисел: 2, 2, 13, 15, 28, . . .
Вопрос состоит в следующем:
Найти вид функции f(n), задающей данную последовательность чисел без рекурсии.
Это задание из лабораторки по алгоритмам. Под видом функции f(n) подразумевается что-то типа f(n) = 2*n + 3 или f(n) = n^2-2*n+1. На практике такие задачи решались "угадыванием", а тут что-то прям в упор ничего не вижу. Может опечатка? Заранее прошу прощения, если в сообществе такие задачи не разбираются.