a(n) is the number of binary strings of length n not containing the substrings 0000, 0001, 0011, 0111, 1111.

A373080

a(n) is the number of binary strings of length n not containing the substrings 0000, 0001, 0011, 0111, 1111.

Terms

    a(0) =1a(1) =2a(2) =4a(3) =8a(4) =11a(5) =18a(6) =28a(7) =40a(8) =64a(9) =96a(10) =144a(11) =224a(12) =336a(13) =512a(14) =784a(15) =1184a(16) =1808a(17) =2752a(18) =4176a(19) =6368a(20) =9680a(21) =14720a(22) =22416a(23) =34080a(24) =51856a(25) =78912a(26) =120016a(27) =182624a(28) =277840a(29) =422656

External references