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

Terms

a(0) =13a(1) =22a(2) =37a(3) =60a(4) =98a(5) =160a(6) =259a(7) =420a(8) =681a(9) =1102a(10) =1784a(11) =2888a(12) =4673a(13) =7562a(14) =12237a(15) =19800a(16) =32038a(17) =51840a(18) =83879a(19) =135720a(20) =219601a(21) =355322a(22) =574924a(23) =930248a(24) =1505173a(25) =2435422a(26) =3940597a(27) =6376020a(28) =10316618a(29) =16692640