Recurrence Relations:

52 Views Asked by At

I have this recurrence relation I'm supposed to do, and I can't seem to figure out the next step:

$T_{n} = T_{n-1} + 2n^2, T_{1} = 1$

What I have so far is this:

$T_{n} = T_{n-1} + 2n^2$

$T_{n-2} + 2(n-1) + 2n^2$ <--- Is this right?