\begin{equation*} {n \choose k} = {n-1\choose k-1} + {n-1 \choose k}\text{.} \end{equation*}