Number of binary strings of length n with no substrings equal to 0000, 0001, or 0110.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =22a(6) =37a(7) =63a(8) =108a(9) =184a(10) =314a(11) =535a(12) =912a(13) =1555a(14) =2651a(15) =4520a(16) =7706a(17) =13138a(18) =22399a(19) =38188a(20) =65107a(21) =111001a(22) =189246a(23) =322646a(24) =550080a(25) =937833a(26) =1598914a(27) =2725993a(28) =4647553a(29) =7923626