Number of binary arrays of length n+7 with fewer than 4 ones in any length 8 subsequence (=less than 50% duty cycle).

A213114

Number of binary arrays of length n+7 with fewer than 4 ones in any length 8 subsequence (=less than 50% duty cycle).

Terms

    a(0) =93a(1) =151a(2) =252a(3) =424a(4) =714a(5) =1198a(6) =1996a(7) =3292a(8) =5359a(9) =8758a(10) =14401a(11) =23772a(12) =39313a(13) =65046a(14) =107572a(15) =177700a(16) =293113a(17) =483115a(18) =796360a(19) =1313385a(20) =2167141a(21) =3576909a(22) =5904270a(23) =9745234a(24) =16082476a(25) =26536889a(26) =43783532a(27) =72238736a(28) =119193082a(29) =196678607

External references