Number of compositions of n where each part after the first is either twice or half the prior part.

Terms

a(0) =1a(1) =1a(2) =1a(3) =3a(4) =2a(5) =2a(6) =5a(7) =4a(8) =3a(9) =9a(10) =6a(11) =4a(12) =14a(13) =9a(14) =8a(15) =22a(16) =15a(17) =11a(18) =37a(19) =24a(20) =21a(21) =58a(22) =40a(23) =30a(24) =95a(25) =67a(26) =53a(27) =157a(28) =114a(29) =85