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

Terms

a(0) =13a(1) =21a(2) =33a(3) =54a(4) =88a(5) =144a(6) =233a(7) =377a(8) =609a(9) =986a(10) =1596a(11) =2584a(12) =4181a(13) =6765a(14) =10945a(15) =17710a(16) =28656a(17) =46368a(18) =75025a(19) =121393a(20) =196417a(21) =317810a(22) =514228a(23) =832040a(24) =1346269a(25) =2178309a(26) =3524577a(27) =5702886a(28) =9227464a(29) =14930352