Hint 2: Use the Euclidean algorithm on the
indices
of the Fibonnaci numbers