Counting & Probability · Easy problem

Use the recurrence $D_n = (n-1)(D_{n-1}+D_{n-2})$ with $D_2=1$, $D_3=2$ to compute $D_4$.