Euler transform of A016116 = 2^floor(n/2).

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =7a(5) =13a(6) =23a(7) =41a(8) =70a(9) =124a(10) =209a(11) =361a(12) =605a(13) =1029a(14) =1710a(15) =2876a(16) =4746a(17) =7896a(18) =12965a(19) =21381a(20) =34916a(21) =57176a(22) =92922a(23) =151206a(24) =244661a(25) =395981a(26) =638092a(27) =1027882a(28) =1650049a(29) =2646855