1) Find the Solution of the following Recurrence relations: = = 1 1) an = an-1 + 2 an-2 with initial conditions ao = 2 & a1 = 7. 2) an = 6 an-1 - 9 an-2 with initial conditions ao = 1 & ay = 6. 3) an = 6 an-1 11 an-2 + 6 an-3 with initial conditions ao = 2 & a1 = 5& a2 = 15. -3 an-1 - 3 an-2 - an-3 with initial conditions ao = 1 & a1 = -2 & A2 = = -1. 5) an = an-1 + 2" with initial conditions ao = 1. 6) an = an-1 + an-2 + n2 with initial conditions ao = 0 & ay = 1. 7) an = 3 an-1 + 2 n with initial conditions ao = 0. 4) an = =