\newcommand{\binom}[2]{ \left( \begin{array}{c} #1 \\ #2 \end{array} \right ) }
\displaystyle a_n = \sum_{k=0}^n \binom{n-k}{k}