Suites alternées sur trois symboles

Déterminer le nombre de suites $(x_1,x_2,\dots ,x_n)$, avec $x_i\in \{a,b,c\}$ pour $i=1,2,\dots ,n$, et vérifiant : $x_1=x_n=a$ et $x_i\ne x_{i+1}$ pour $i=1,2,\dots ,n-1$. (Autriche)