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

Terms

a(0) =16a(1) =32a(2) =53a(3) =80a(4) =114a(5) =156a(6) =207a(7) =268a(8) =340a(9) =424a(10) =521a(11) =632a(12) =758a(13) =900a(14) =1059a(15) =1236a(16) =1432a(17) =1648a(18) =1885a(19) =2144a(20) =2426a(21) =2732a(22) =3063a(23) =3420a(24) =3804a(25) =4216a(26) =4657a(27) =5128a(28) =5630a(29) =6164