Q5. Solve the following recurrence relations ( 20 points). a) x(n)=2x(n1)+2n,x(0)=2 b) x(n)=3x(n1),x(0)=2 c) x(n)=6x(n1)9x(n2) for n>1,x(0)=1,x(1)=6 d) x(n)=3x(n1)+10x(n2)+75n,x(0)=4,x(1)=3 e) x(n)=9x(n/3)+n2,x(1)=1