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

A342340

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

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =6a(5) =9a(6) =17a(7) =24a(8) =41a(9) =67a(10) =109a(11) =173a(12) =296a(13) =469a(14) =781a(15) =1284a(16) =2109a(17) =3450a(18) =5713a(19) =9349a(20) =15422a(21) =25351a(22) =41720a(23) =68590a(24) =112982a(25) =185753a(26) =305752a(27) =503041a(28) =827819a(29) =1361940

External references