Consider the recurrence an=2an−1−an−2+6na_n = 2a_{n-1} - a_{n-2} + 6nan=2an−1−an−2+6n with a0=0,a1=1a_0 = 0, a_1 = 1a0=0,a1=1. What is the closed-form solution ana_nan?
an=n3+na_n = n^3 + nan=n3+n
an=n3a_n = n^3an=n3
an=n3−na_n = n^3 - nan=n3−n
an=2n2+na_n = 2n^2 + nan=2n2+n