First few elements of the sequence are
a1=2, a2=2(2+2)=8, a3=2(3+8)=22, a4=2(4+22)=52, …
Let us look at the differences 2n+2−an:
23−a124−a225−a326−a4=8−2=6,=16−8=8,=32−22=10,=64−52=12.
We assume that an=2n+2−2(n+2) and we will prove it using mathematical induction.
The basis was already checked.
Assume that an=2n+2−2(n+2) for some n∈N.
Using the given recursion we get
an+1=2((n+1)+an)=2(n+1+2n+2−2(n+2))=2⋅2n+2−2(n+3)=2n+3−2(n+3).
This completes the inductive step and we conclude that for all n∈N
an=2n+2−2(n+2)<2n+2.