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