Traté de sustitución de $x$$x \pm 1$, a continuación, tratar de encontrar $f(x)$, en términos de otros, pero siempre terminan con él en términos de la suma de las otras dos argumentos en la función por ejemplo $f(x-2)$ + $f (x+2)$ etc.
Inicio con:
$f(x+1) = \sqrt{3}\,f(x) - f(x-1) \tag{1}$
El uso de $(1)\,$:
$$
f(x+3) = \sqrt{3}\,\big(\sqrt{3}\,f(x+1) - f(x)\big) - f(x+1) = 2 f(x+1) - \sqrt{3}\,f(x)\etiqueta{2}
$$
Using $(1)$ and $(2)\,$:
$$\requieren{cancel}
\begin{align}
f(x+6) &= 2 f(x+4) - \sqrt{3}f(x+3) \\
&=
2 \big(2 f(x+2) - \sqrt{3} f(x+1)\big) - \sqrt{3} \big(2 f(x+1) - \sqrt{3}\,f(x)\big) \\
&= 4 f(x+2) - 4 \sqrt{3} f(x+1) + 3 f(x) \\
&= 4 \big(\cancel{\sqrt{3} f(x+1)} - f(x)\big) - \cancel{4 \sqrt{3} f(x+1)} + 3 f(x) \\
&= -f(x) \tag{3}
\end{align}
$$
Therefore $f(x+6)=-f(x)\,$, so $\,f(x+12) = -f(x+6) = f(x)\,$.
[ EDITAR ] Para abordar esta parte de la pregunta:
Por favor ... no le dan el proceso de pensamiento ... ¿qué te llevó a pensar ...
Usted escribió I have no idea what recursive relation is
en un comentario, lo que impide la obtención de la sugerencia de las raíces del polinomio característico, al igual que otras respuestas utilizado.
Una posible intuición sería reconocer algo que recuerda de la trigonometría en la relación y, con un salto de la imaginación, pensar en la identidad:
$$
\sin\left(x+ \frac{\pi}{6}\right)+\sin\left(x- \frac{\pi}{6}\right) = \sqrt{3} \,\sin(x)
$$
Other than that, by brute force, you can express $f(x+k)$ in terms of $f(x+1)$ and $f(x)\,$ by recursively applying the given relation, so you could try and calculate $f(x+2)\,$, $f(x+3)\,$, $f(x+4)\,$ etc in hope that the term $f(x+1)$ cancels out at some point, and you get a relation between $f(x+k)$ and $f(x)$ alone for some $k\,$, which is what happened in my answer at $k=6\,$.
[ EDITAR #2 ] Para profundizar sobre el último párrafo, tal como solicitó en un comentario, $\,f(x+k)\,$ puede ser expresado en términos de $\,f(x+1)\,$ $\,f(x)\,$ mediante la aplicación de la relación dada en repetidas ocasiones:
$\,k=2\,$: $\;\;f(x+2) = \sqrt{3}\,f(x+1) - f(x)$
$\,k=3\,$: $\;\;f(x+3) = 2 f(x+1) - \sqrt{3}\,f(x)$
$\,k=4\,$: $\;\;f(x+4) = \sqrt{3}f(x+1)-2f(x)$
$\,\cdots$
En otras palabras $\,f(x+k) = a_k f(x+1) + b_k f(x)\,$ donde $a_k,b_k$ son algunas de las constantes. Si un $k=n$ se encuentra tal que $\,a_n=0\,$, que deja a $\,f(x+n)=b_n f(x)\,$. Si además $b_n^{\,m}=1$ algunos $\,m\,$, $\,f(x+ m \cdot n)=b_n f(x+(m-1) \cdot n)=\cdots=b_n^{\,m}f(x)=f(x)\,$ $m \cdot n$ es un período de $f(x)$. En el problema dado, esto ocurre por $n=6$$b_6=-1$$m=2\,$, lo $2 \cdot 6 =12$ es un período.