I can see why this is true using Pascal's triangle or the recurrence relation, but algebraically there must be a way and I'm just missing something (trying to sort out factorials using the binomial coefficient formula didn't work out for me).
${n \choose 2} + n = {n + 1 \choose 2}$
$${n \choose 2} + n = {n + 1 \choose 2}$$
is just
$$\dfrac{n(n-1)}2+n=\dfrac{n(n+1)}2$$