A sequence an=2an−1+n2a_n = 2a_{n-1} + n^2an=2an−1+n2 with a0=1a_0 = 1a0=1. What is the homogeneous part?
c⋅2nc \cdot 2^nc⋅2n
c⋅n2c \cdot n^2c⋅n2
c⋅nc \cdot nc⋅n
c⋅2n+nc \cdot 2^n + nc⋅2n+n