Solve this non-homogenous recurrence relation

35 Views Asked by At

$$a(n) = a(n-1) + 3*a(n-3) + 2n$$ I have tried solving through characteristic equation, but impossible to find roots of cubic equation. Any other method?