Simplify (n+2)!/n!

(n+2)!/n! = (n+2)(n+1)n! / n!

= (n+2)(n+1)
= n^2 + 3n + 2