A recursive function T(n)=T(n−1)+n2T(n) = T(n-1) + n^2T(n)=T(n−1)+n2. Find the closed form.
n(n+1)(2n+1)6\frac{n(n+1)(2n+1)}{6}6n(n+1)(2n+1)
n(n+1)2\frac{n(n+1)}{2}2n(n+1)
n3n^3n3
n2(n+1)24\frac{n^2(n+1)^2}{4}4n2(n+1)2