Number of length n+4 0..1 arrays with at most two downsteps in every n consecutive neighbor pairs.

Terms

a(0) =32a(1) =64a(2) =128a(3) =256a(4) =484a(5) =856a(6) =1424a(7) =2249a(8) =3402a(9) =4965a(10) =7032a(11) =9710a(12) =13120a(13) =17398a(14) =22696a(15) =29183a(16) =37046a(17) =46491a(18) =57744a(19) =71052a(20) =86684a(21) =104932a(22) =126112a(23) =150565a(24) =178658a(25) =210785a(26) =247368a(27) =288858a(28) =335736a(29) =388514