Number of binary bit strings of length n with no block of 8 or more 0's. Nonzero heptanacci numbers, A122189.
A066178
Number of binary bit strings of length n with no block of 8 or more 0's. Nonzero heptanacci numbers, A122189.
Terms
- a(0) =1a(1) =1a(2) =2a(3) =4a(4) =8a(5) =16a(6) =32a(7) =64a(8) =127a(9) =253a(10) =504a(11) =1004a(12) =2000a(13) =3984a(14) =7936a(15) =15808a(16) =31489a(17) =62725a(18) =124946a(19) =248888a(20) =495776a(21) =987568a(22) =1967200a(23) =3918592a(24) =7805695a(25) =15548665a(26) =30972384a(27) =61695880a(28) =122895984a(29) =244804400
External references
- oeis: A066178