1. 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) = x(n 1) +n for n > 0, x(0) = 0