17) Solve The Following Recurrence Relations:

Report Issue

a) X(n) = X(n-1) + 5, for n > 1, X(1) = 0

b) X(n) = 3*X(n-1) for n > 1, X(1) = 4

c) X(n) = X(n-1) + n for n > 0, X(0) = 0

d) X(n) = X(n/2) + n, for n > 1, X(1) = 1 [Solve for n = 2k ]

e) X(n) = X(n/3) + 1 for n > 1, X(1) = 1 [Solve for n = 3k ]