Dokažite da su svaka dva uzastopna člana Fibonaccijevog niza relativno prosti.
(Napomena: Fibonaccijev niz je niz prirodnih brojeva definiran sa , i , za svaki prirodan broj .)
Dokažite da su svaka dva uzastopna člana Fibonaccijevog niza relativno prosti.
(Napomena: Fibonaccijev niz je niz prirodnih brojeva definiran sa $F_0 = 0$, $F_1 = 1$ i $F_{n+1} = F_n + F_{n-1}$, za svaki prirodan broj $n$.)