Number of n-bit strings that contain no more than 4 zeros and no more than 2 leading and 2 trailing zeros.

A102026

Number of n-bit strings that contain no more than 4 zeros and no more than 2 leading and 2 trailing zeros.

Terms

    a(0) =2a(1) =4a(2) =7a(3) =13a(4) =25a(5) =49a(6) =97a(7) =191a(8) =375a(9) =737a(10) =1449a(11) =2849a(12) =5601a(13) =11011a(14) =21647a(15) =42557a(16) =83665a(17) =164481a(18) =323361a(19) =635711a(20) =1249775a(21) =2456993a(22) =4830321a(23) =9496161a(24) =18668961a(25) =36702211a(26) =72154647a(27) =141852301a(28) =278874281a(29) =548252401

External references