Zadatak 2: Fibonaccijev niz je niz brojeva gdje je svaki sljedeći broj zbroj dva prethodna. Koji je ostatak pri dijeljenju stotog člana Fibonaccijevog niza brojem ?
\textbf{Zadatak 2:} Fibonaccijev niz je niz brojeva
\[
1,1,2,3,5,8,13,\ldots
\]
gdje je svaki sljedeći broj zbroj dva prethodna. Koji je ostatak pri dijeljenju stotog člana Fibonaccijevog niza brojem $8$?