1. The problem statement, all variables and given/known data The problem: Let r satisfy r2= r + 1. Show that the sequence an = Arn, where A is constant, satisfies the Fibonacci sequence an = an-1 + an-2 for n > 2. 2. Relevant equations The given equations above are the only relevant equations. 3. The attempt at a solution I think have to show that Arn = Arn-1 + Arn-2, but I'm not sure how to manipulate the given equations to achieve such a thing. I can factor one side so that Arn = A(rn-1 + rn-2), and then say that rn = rn-1 + n-2, but I have no idea what to do from here.