Recurrence Relationshard
0:00.0

Consider the non-homogeneous recurrence an=an1+an2+n22na_n = a_{n-1} + a_{n-2} + n^2 2^n. If the characteristic roots of the homogeneous part are ϕ\phi and ψ\psi (the golden ratio and its conjugate), what is the correct form for the particular solution an(p)a_n^{(p)}?