Please provide step by step answer to below recurrence relations :

Question 41 (5 points) solve the recurrence relation : (1,1 = 2an_1 -i 2an_3 with an 2 0 and a1 = 3. Question 42 (5 points) Solve the given recurrence relation : an = 5:1,\"; - 6am;- + 2" with do = 3 and a} = 4. \f