I have a recurrence:

an = an-1 + an-2 + 2n-3

is this a degree of 2 or 3?

b/c if it's 2 I get r2 – r – 1 & there are no integer roots....

but if it's degree 3, it would be r^3 - r^2 - r - 2 & I don't know how to find the roots of a degree 3 function...