Numbers of length n binary words with fewer than 4 0-digits between any pair of consecutive 1-digits.

A145112

Numbers of length n binary words with fewer than 4 0-digits between any pair of consecutive 1-digits.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =32a(6) =63a(7) =123a(8) =239a(9) =463a(10) =895a(11) =1728a(12) =3334a(13) =6430a(14) =12398a(15) =23902a(16) =46077a(17) =88821a(18) =171213a(19) =330029a(20) =636157a(21) =1226238a(22) =2363656a(23) =4556100a(24) =8782172a(25) =16928188a(26) =32630139a(27) =62896623a(28) =121237147a(29) =233692123

External references