Recursion, Catalan Numbers & Generating Functions · Superchallenge problem

Ivo climbs a staircase of $15$ steps, going up $1$, $2$ or $3$ steps with each stride, and he finishes exactly on the top step. In how many ways can he do this using an even number of strides?