Number of length n+2 0..1 arrays with at most one downstep in every n consecutive neighbor pairs.

Terms

a(0) =8a(1) =16a(2) =28a(3) =45a(4) =68a(5) =98a(6) =136a(7) =183a(8) =240a(9) =308a(10) =388a(11) =481a(12) =588a(13) =710a(14) =848a(15) =1003a(16) =1176a(17) =1368a(18) =1580a(19) =1813a(20) =2068a(21) =2346a(22) =2648a(23) =2975a(24) =3328a(25) =3708a(26) =4116a(27) =4553a(28) =5020a(29) =5518