Answer Happy

6. (1 point) Let an be the sequence defined by aj = 1, A2 = 4 and for all integers n > 3: an = 2an-1-an-2 + 2. Prove that for all positive integers n, an = n2 holds.