Let $a_n$ be a linear recurrence with integer constant coefficients and initial values.
Is it possible $a_n$ to satisfy all of these:
$a_n = 0$ infinitely often.
if $a_n \ne 0$, $ | a_n |$ is of exponential growth (to avoid cases like $\dots 0 , n , 0 ,n+1, \dots$).
$ | a_n |$ is conjectured to be prime infinitely often. Since it is not known if there are infinitely many Fibonacci primes, proving primality is hard, but there shouldn't be obvious obstructions like divisibility by a single prime or some polynomial factorization when treating a coefficient as a variable.
If this is possible, what is minimal order of $a_n$ (it can't be $2$)?