Art of Problem Solving

Mock AIME 2 2006-2007 Problems/Problem 8

Problem

The positive integers $\displaystyle x_1, x_2, ... , x_7$ satisfy $\displaystyle x_6 = 144$ and $\displaystyle x_{n+3} = x_{n+2}(x_{n+1}+x_n)$ for $\displaystyle n = 1, 2, 3, 4$. Find the last three digits of $x_7$.