Recursion, Catalan Numbers & Generating Functions · Hard problem

To climb a staircase of $10$ steps you take steps of size $1$ or $2$, but you never take two size-$2$ steps in a row. In how many ways can you climb?