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