1. Solve the following recurrence relations. a. x(n) = x(n-1) + 5 for n>1, x(1)=0/nb. x(n) = 3x(n-1) for n> 1, x(1) = 4/nd. x(n)= x(n/2) +n for n>1, x(1) =

1 (solve for n = 2k)