Solve the following recurrence relations.

Solve the following recurrence relations. x (n) = x(n - 1) + 1; x(1) = 0 x(n) = x(n - 1) + 5; x(1) = 0 x(n) = 2 * x(n - 1); x(0) = 1 x(n) = x(n - 1) + n; x(0) = 0