Solve the following recurrence relations a. x(n) =x(n-1) +5 for n > 1, x(1) = 0 b, x(n) = 3x(n-1) for n > 1, x(1) = 4 c. x(n)-(n-1)+n for n>0, (0)0 d. 2(n)-x(n/2) + n for n > 1, x(1) = 1 (solve for n-P) e, x(n) = x(n/31+ 1 for n > 1, x(1) = 1 (solve for n 3k)