Školjka

Za konačan niz $S$ simbola $x$ i $o$ sa $\Delta(S)$ označimo razliku broja $x$-eva i $o$-eva. Npr. $\Delta(xooxoox) = -1$. Kažemo da je niz $S$ \emph{ravnomjeran} ako za svaki niz $T$ uzastopnih simbola u $S$ vrijedi $-2 \leq \Delta(T) \leq 2$. Npr. niz $xooxoox$ nije ravnomjeran jer je $\Delta(ooxoo) = -3$. Odredite broj ravnomjernih nizova duljine $n$.