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

A094287

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

Terms

    a(0) =1a(1) =1a(2) =2a(3) =4a(4) =9a(5) =21a(6) =51a(7) =127a(8) =323a(9) =835a(10) =2188a(11) =5798a(12) =15510a(13) =41822a(14) =113531a(15) =309937a(16) =850118a(17) =2340918a(18) =6466953a(19) =17913087a(20) =49726649a(21) =138287113a(22) =385126811a(23) =1073832695a(24) =2996974774a(25) =8370739326a(26) =23394528640a(27) =65415732100a(28) =182989086965a(29) =512046072481

External references