a(0)=1, a(n)=2^n+n-2*a(n-1).

Terms

a(0) =1a(1) =1a(2) =4a(3) =3a(4) =14a(5) =9a(6) =52a(7) =31a(8) =202a(9) =117a(10) =800a(11) =459a(12) =3190a(13) =1825a(14) =12748a(15) =7287a(16) =50978a(17) =29133a(18) =203896a(19) =116515a(20) =815566a(21) =466041a(22) =3262244a(23) =1864143a(24) =13048954a(25) =7456549a(26) =52195792a(27) =29826171a(28) =208783142a(29) =119304657