Let $a_1,a_2,...$ be an infinite sequence of integers that satisfies $a_{n+2}=a_{n+1}+a_n$ for all $n \ge 1$. There exists a positive integer $k$ such that $a_k=a_{k+2018}$. Prove that there exists a term of the sequence which is equal to zero.
Source: 2018 Latvia BW TST P3
Tags: algebra, Sequence, algebra unsolved
Let $a_1,a_2,...$ be an infinite sequence of integers that satisfies $a_{n+2}=a_{n+1}+a_n$ for all $n \ge 1$. There exists a positive integer $k$ such that $a_k=a_{k+2018}$. Prove that there exists a term of the sequence which is equal to zero.
