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

Terms

a(0) =0a(1) =2a(2) =8a(3) =8a(4) =32a(5) =32a(6) =80a(7) =128a(8) =320a(9) =512a(10) =1088a(11) =2048a(12) =4256a(13) =8192a(14) =16640a(15) =32768a(16) =66176a(17) =131072a(18) =263168a(19) =524288a(20) =1050752a(21) =2097152a(22) =4198400a(23) =8388608a(24) =16785728a(25) =33554432a(26) =67125248a(27) =134217728a(28) =268468736a(29) =536870912