Number of length-n binary vectors beginning with 0, ending with 1, and avoiding 4 consecutive 0's and 4 consecutive 1's.

A283834

Number of length-n binary vectors beginning with 0, ending with 1, and avoiding 4 consecutive 0's and 4 consecutive 1's.

Terms

    a(0) =1a(1) =0a(2) =1a(3) =2a(4) =4a(5) =6a(6) =12a(7) =22a(8) =41a(9) =74a(10) =137a(11) =252a(12) =464a(13) =852a(14) =1568a(15) =2884a(16) =5305a(17) =9756a(18) =17945a(19) =33006a(20) =60708a(21) =111658a(22) =205372a(23) =377738a(24) =694769a(25) =1277878a(26) =2350385a(27) =4323032a(28) =7951296a(29) =14624712

External references