Number of binary sequences of length n with no subsequence 01110.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =31a(6) =60a(7) =116a(8) =223a(9) =428a(10) =820a(11) =1569a(12) =3002a(13) =5744a(14) =10992a(15) =21039a(16) =40273a(17) =77095a(18) =147588a(19) =282538a(20) =540881a(21) =1035440a(22) =1982194a(23) =3794602a(24) =7264164a(25) =13906079a(26) =26620957a(27) =50961552a(28) =97557726a(29) =186758657