Hint: You're on the right track. There does exist a linear recurrence relation for a sequence defined by some square roots of $a_n$, but not necessarily the positive ones (e.g. instead of $b_6=5$, you might have $b_6=-5$). Can you try to find a recurrence relation from there?
Hint: You're on the right track. There does exist a linear recurrence relation for a sequence defined by some square roots of $a_n$, but not necessarily the positive ones (e.g. instead of $b_6=5$, you might have $b_6=-5$). Can you try to find a recurrence relation from there?