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