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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =21a(6) =33a(7) =55a(8) =92a(9) =156a(10) =260a(11) =433a(12) =717a(13) =1193a(14) =1985a(15) =3310a(16) =5512a(17) =9180a(18) =15277a(19) =25433a(20) =42337a(21) =70495a(22) =117368a(23) =195416a(24) =325336a(25) =541649a(26) =901769a(27) =1501361a(28) =2499601a(29) =4161594