a[n+1]=(2n+2)a[n]