Possible Duplicate:
How to prove that this sequence converges?
Let the sequence defined recursively by the equation: $$ a_n = a_{a_{n - 1} } + a_{n - a_{n - 1} } $$ How can I prove that $$ \mathop {\lim }\limits_{n \to \infty } \frac{{a_n }} {n} $$
EDIT: $ a_0 = a_1 = 1 $ Thanks