Solve the following recurrence relations. (In case of complex roots, only general solution is enough.) (15 pts.)
1) 2an+2 − 11an+1 + 5an = 0, n ≥ 0, a0 = 2, a1= −8
2) an+2 + an = 0, , n ≥ 0, a0 = 0, a1 = 3
3)an + 2an-1 + 2an-2 = 0, n ≥ 2, , a0 = 1, a1 = 3