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

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =13a(5) =21a(6) =34a(7) =55a(8) =88a(9) =142a(10) =229a(11) =370a(12) =598a(13) =967a(14) =1564a(15) =2530a(16) =4093a(17) =6622a(18) =10714a(19) =17335a(20) =28048a(21) =45382a(22) =73429a(23) =118810a(24) =192238a(25) =311047a(26) =503284a(27) =814330a(28) =1317613a(29) =2131942