a(2n) = a(n) + 2^(2n), a(2n+1) = 2^(2n+1).

Terms

a(0) =0a(1) =2a(2) =6a(3) =8a(4) =22a(5) =32a(6) =72a(7) =128a(8) =278a(9) =512a(10) =1056a(11) =2048a(12) =4168a(13) =8192a(14) =16512a(15) =32768a(16) =65814a(17) =131072a(18) =262656a(19) =524288a(20) =1049632a(21) =2097152a(22) =4196352a(23) =8388608a(24) =16781384a(25) =33554432a(26) =67117056a(27) =134217728a(28) =268451968a(29) =536870912