For the sake of convenience, extend the sequence $a_{1}, \ldots, a_{n+2}$ to an infinite periodic sequence with period $n$. ($n$ is not necessarily the shortest period.) If $n$ is divisible by 3, then $\left(a_{1}, a_{2}, \ldots\right)=(-1,-1,2,-1,-1,2, \ldots)$ is an obvious solution. We will show that in every periodic sequence satisfying the recurrence, each positive term is followed by two negative values, and after them the next number is positive again. From this, it follows that $n$ is divisible by 3. If the sequence contains two consecutive positive numbers $a_{i}, a_{i+1}$, then $a_{i+2}=a_{i} a_{i+1}+1>1$, so the next value is positive as well; by induction, all numbers are positive and greater than 1. But then $a_{i+2}=a_{i} a_{i+1}+1 \geqslant 1 \cdot a_{i+1}+1>a_{i+1}$ for every index $i$, which is impossible: our sequence is periodic, so it cannot increase everywhere. If the number 0 occurs in the sequence, $a_{i}=0$ for some index $i$, then it follows that $a_{i+1}=a_{i-1} a_{i}+1$ and $a_{i+2}=a_{i} a_{i+1}+1$ are two consecutive positive elements in the sequences and we get the same contradiction again. Notice that after any two consecutive negative numbers the next one must be positive: if $a_{i}1>0$. Hence, the positive and negative numbers follow each other in such a way that each positive term is followed by one or two negative values and then comes the next positive term. Consider the case when the positive and negative values alternate. So, if $a_{i}$ is a negative value then $a_{i+1}$ is positive, $a_{i+2}$ is negative and $a_{i+3}$ is positive again. Notice that $a_{i} a_{i+1}+1=a_{i+2}0$ we conclude $a_{i}1$. The number $a_{i+3}$ must be negative. We show that $a_{i+4}$ also must be negative. Notice that $a_{i+3}$ is negative and $a_{i+4}=a_{i+2} a_{i+3}+10, therefore$a_{i+5}>a_{i+4}$. Since at most one of$a_{i+4}$and$a_{i+5}$can be positive, that means that$a_{i+4}$must be negative. Now$a_{i+3}$and$a_{i+4}$are negative and$a_{i+5}$ is positive; so after two negative and a positive terms, the next three terms repeat the same pattern. That completes the solution.