Given these recurrences, solve for formula $1\mathrm{.}1(5$ points$)(0)=3,()=2(1)+1$ for all $>0.1\mathrm{.}2(5$ points$)(1)=5,()=2(/3)$ for all $>0.1\mathrm{.}3(10$ points$)(1)=4,(2)=7,()=2(1)+3(2)$ for all $3.1\mathrm{.}4($bonus$,10$ points$)(1)=2,(2)=1,()=2(1)2(2)$ for all $3.$ Note: You can keep i in all your steps and your answer. Verify answer by calculating $(3)$