a(n) = min_{k=1..n} (a(k-1) + 2^k*(n + a(n-k))); a(0) = 0.

Terms

a(0) =0a(1) =2a(2) =8a(3) =22a(4) =50a(5) =110a(6) =226a(7) =464a(8) =938a(9) =1888a(10) =3794a(11) =7598a(12) =15208a(13) =30438a(14) =60890a(15) =121792a(16) =243606a(17) =487238a(18) =974488a(19) =1948998a(20) =3898034a(21) =7796078a(22) =15592168a(23) =31184358a(24) =62368754a(25) =124737534a(26) =249475080a(27) =498950182a(28) =997900402a(29) =1995800846