已知数列 {an}\left\{ {a}_{n}\right\}{an} 中 a1=12,an+1=12an+2n+12n+1(n∈N∗){a}_{1} = \frac{1}{2},{a}_{n + 1} = \frac{1}{2}{a}_{n} + \frac{{2n} + 1}{{2}^{n + 1}}\left( {n \in {N}^{ * }}\right)a1=21,an+1=21an+2n+12n+1(n∈N∗) ，（1）求数列 {an}\left\{ {a}_{n}\right\}{an} 的通项公式；（2）求数列 {an}\left\{ {a}_{n}\right\}{an} 前 n\mathrm{n}n 项和 Sn{S}_{n}Sn .