For each of the following, solve the given recurrence relation. Show your workings. (i) an=31an1 for n>1,a1=7. (ii) an=4an1+6 for n>0,a0=1. Hint: describe it as a summation. (iii) an+1=2nan for n>1,a1=1