show base step, inductive hypothesis, and inductive step

2) (12 pts) Define a sequence, ai, as follows: a0=0,a1=1,a2=3,an=3an1+2an2,forallintsn>2 Using induction on n, prove for all positive integers, n, that (3120)n=(an+1an2an2an1)