I need answer C.
(25%) Solve the following three recurrence relations and determine the explicit formula for the solution of each of them 7. a) (5%) x(n)-x(n-1)+1 for n > 0, x(0)-10 x(n-1 ) + n for n > 0, x(0) 0 b) (10%) x(n) , 2 c) (10%) x(n)-x(n/2) + n for n > 1, x(1)-1, assuming n is a power of 2, i.e., n-2, 4, 8, Show transcribed image text (25%) Solve the following three recurrence
OR
OR