<s>[INST] Proof of ${F(n+4)}^{4} - {4F(n+3)}^{4} - {19F(n+2)}^{4} - {4F(n+1)}^{4}+{F(n)}^{4} = -6$ Observe:
\begin{matrix} F(n)|&{F(n)}^{4}& - {4F(n+1)}^{4}& - {19F(n+2)}^{4}&- {4F(n+3)}^{4}&{F(n+4)}^{4}& = -6\\ 1|& 1& -4& -304& -324& 625&=-6\\ 1|& 1& -64& -1539& -2500& 4096&=-6\\ 2|& 16& -324& -11875& -16384& 28561&=-6\\ 3|& 81& -2500& -77824& -114244& 194481&=-6\\ 5|& 625& -16384& -542659& -777924& 1336336&=-6\\ 8|& 4096& -114244& -3695139& -5345344& 9150625&=-6 \end{matrix}
I see that the proof is true but I cant quite grasp the pattern.  I'm more interested in hints rather than a solution. Ive read through this website about Fibonomials a couple times and have a decent understanding but I cant figure how to apply it in this situation. It may not even be necessary. I've tried proving through induction  but ended up with almost exactly the same problem. I think there may be a proof through some sort of recursive sequence but I don't know enough to prove something like that.
I'm more interested in hints rather than a solution.
 [/INST] This is not the most elegant solution, but its a very straight forward computation using the standard tools we use to solve recurence-relations.
Let $a_n = F_n^4$ (where $F_n$ represents the terms in your recurence relation which we don't yet know is the Fibonacci sequence) then $$a_{n+4} - 4a_{n+3} - 19a_{n+2} - 4a_{n+1} + a_n = -6$$ 
The characteristic polynomial is
$$x^4 - 4x^3 - 19x^2 - 4x + 1 = (x^2+3x+1)(x^2-7x+1)$$
The particular solution is $a_n = C = \frac{6}{25}$ so the full solution reads
$$a_n = \frac{6}{25} + a r_+^n + b r_-^n + c s_+^n + d s_-^n$$
where 
$$r_\pm = \frac{-3 \pm \sqrt{5}}{2} = \left(\frac{1\pm \sqrt{5}}{2}\right)^2$$
$$s_\pm = \frac{7 \pm 3\sqrt{5}}{2} = r_{\pm}^2 =  \left(\frac{1\pm \sqrt{5}}{2}\right)^4$$
are the roots of the characteristic polynomial. Now note that the Fibonacci numbers statisfy
$$F_n = e\left(\frac{1+\sqrt{5}}{2}\right)^n + f\left(\frac{1-\sqrt{5}}{2}\right)^n$$
Fixing the constants $a,b,c,d,e,f$ gives us $a_n = F_n^4$ where $F_n$ here is the Fibonacci sequence.
${\bf Added}:$
Defining $q_\pm = \frac{1\pm\sqrt{5}}{2}$ then $$F_n = \frac{1}{\sqrt{5}}(q_+^n - q_-^n)$$ so
$$F_n^4 = \frac{1}{25}\left((q_+^4)^n + (q^4_-)^n + 4(q_+^3 q_-)^n + 6 (q^2_- q^2_+)^n + 4(q_+q_-^3)^n\right)$$
Now we use $q_+q_- = -1$ to find
$$F_n^4 = \frac{1}{25}\left((q_+^4)^n + (q^4_-)^n - 4(q_+^2)^n - 4(q_-^2)^n + 6\right)$$
or using the notation $s_\pm,r_\pm$ defined above we have
$$F_n^4 = \frac{1}{25}\left(s^n_+ + s^{n}_{-} -4r^{n}_{+} - 4r^{n}_{-} + 6\right)$$
which gives $a=b=-\frac{4}{25}$ and $c=d=\frac{1}{25}$.
</s>