IMO 1988 LL KOR56

The Fibonacci sequence is defined by

imolonglistmathematicsolympiad

IMO 1988 LL KOR56

Origin: KOR

Problem

The Fibonacci sequence is defined by an+1 = an + an−1 (n \geq1), a0 = 0, a1 = a2 = 1. Find the greatest common divisor of the 1960th and 1988th terms of the Fibonacci sequence.