Find the exact solution to the following recursive formulas. You may guess the solution and then prove it by induction.

a)

b)

c)

S. Fd the exact sulutio o the owg recursive furlas. Yota ay g the solution and then prowe it. hy indurtiom. (is) 2,(D)-1 and T(n)-1 + |-T(i). (b) 2,(D)-1 and T(n)-D+ -T(i)