1 = \sum\limits_{i = 1}^{k - 1} {\left( \begin{array}{c}
 i - 1 \\ 
 i \\ 
 \end{array} \right)} + \left( \begin{array}{l}
 k \\ 
 k \\ 
 \end{array} \right)