# 2013-17 Repeated numbers

A real sequence $$x_1, x_2, x_3, \cdots$$ satisfies the relation $$x_{n+2} = x_{n+1} + x_n$$ for $$n = 1, 2, 3, \cdots$$. If a number $$r$$ satisfies $$x_i = x_j = r$$ for some $$i$$ and $$j$$ $$(i \neq j)$$, we say that $$r$$ is a repeated number in this sequence. Prove that there can be more than $$2013$$ repeated numbers in such a sequence, but it is impossible to have infinitely many repeated numbers.

GD Star Rating