just d

1. Solve the following recurrence relations. a. x(n)=x(n1)+5 for n>1,x(1)=0 b. x(n)=3x(n1) for n>1,x(1)=4 c. x(n)=x(n1)+n for n>0,x(0)=0 d. x(n)=x(n/2)+n for n>1,x(1)=1( solve for n=2k)