Given an=c1(2n)+c2(3n)+n2+1a_n = c_1(2^n) + c_2(3^n) + n^2 + 1an=c1(2n)+c2(3n)+n2+1, what is the most likely form of the recurrence?
Homogeneous linear recurrence
Non-homogeneous linear recurrence with f(n)=Poly(n)f(n) = Poly(n)f(n)=Poly(n)
First-order non-linear recurrence
Recurrence with constant coefficients