Number of (s(0), s(1), ..., s(2n)) such that 0 < s(i) < 9 and |s(i) - s(i-1)| = 1 for i = 1,2,...,2n, s(0) = 1, s(2n) = 5.

A094828

Number of (s(0), s(1), ..., s(2n)) such that 0 < s(i) < 9 and |s(i) - s(i-1)| = 1 for i = 1,2,...,2n, s(0) = 1, s(2n) = 5.

Terms

    a(0) =1a(1) =5a(2) =20a(3) =75a(4) =274a(5) =988a(6) =3536a(7) =12597a(8) =44745a(9) =158632a(10) =561683a(11) =1987154a(12) =7026408a(13) =24835744a(14) =87763945a(15) =310088381a(16) =1095490524a(17) =3869911659a(18) =13670143618a(19) =48287147300a(20) =170561502896a(21) =602454835293

External references