已知数列 $\{a_n\}$ 满足 $a_1=1\ ,\ a_{n+1}=3a_n+1.$
证明 $\{a_n+\frac 12\}$ 是等比数列，并求 $\{a_n\}$ 的通项公式。