I'm not the original poster but still interested in solving this problem. Following your hint, the following is the expression I ended up with.
A_n = A_(n-1) * (n+1) + 2(n+1)
How do I go about resolving A_(n-1) to a function/expression in terms of n?