Vrijeme: 02:09

Euklid i kv ost: lakši lanac - zad 4

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.)