Binomial transform of Thue-Morse sequence A001285.

Terms

a(0) =1a(1) =3a(2) =7a(3) =14a(4) =27a(5) =52a(6) =100a(7) =192a(8) =371a(9) =728a(10) =1454a(11) =2940a(12) =5968a(13) =12080a(14) =24304a(15) =48608a(16) =96851a(17) =192816a(18) =384562a(19) =769636a(20) =1546226a(21) =3116184a(22) =6290984a(23) =12700832a(24) =25603536a(25) =51479808a(26) =103178992a(27) =206133344a(28) =410674512a(29) =816542272