Uppgift 8.

Fibonaccitalen definieras rekursivt genom $F_0=0,\quad F_1=1\quad\text{och}\quad F_n=F_{n-1}+F_{n-2},\quad\text{för }n\ge2$. Använd modulär aritmetik för att visa att $F_n$ är delbart med tre om och endast om $n$ är delbart med fyra.