Question $3(15$ points$).$ Find the solution for each of the following recurrences with the iteration method

$($explicit substitution method$).[$Rubrics: Show the iteration steps and do the back$-$substitution based

on the initial conditions. The final result should be a function of n$.]$

$($a$)[5$pts$].()=(1)+(0)=1,>1.$

$($b$)[5$pts$].()=2(1)+1(0)=1.$

$($c$)[5$pts$].()=(1)+(0)=0.$