Passi e salti

Si costruisce una successione di interi $x_0, x_1, \dots, x_{15}$ ponendo $x_0 = 0$ e scegliendo, a ogni passo, $x_{k+1} = x_k + 1$ oppure $x_{k+1} = -2x_k$. Quante sono le successioni così ottenute che terminano con $x_{15} = 0$?