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