6.6.61 Combinatorics

Condition: Find a general solution to the relation \[ x_{n}=x_{n-1}+3 x_{n-2} \text {. } \]