g(0)=1, g(1)=2, g(n+2)=((n+3)*g(n+1)-g(n))/(n+2)