Binomial identity

 

\binom{r}{k} = \binom{r-1}{k} + \binom{r-1}{k-1}