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

A094286

Number of (s(0), s(1), ..., s(n)) such that 0 < s(i) < 6 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) =2187a(11) =5787a(12) =15435a(13) =41419a(14) =111659a(15) =302059a(16) =819243a(17) =2226219a(18) =6058155a(19) =16503211a(20) =44991659a(21) =122727595a(22) =334914219a(23) =914235051a(24) =2496201387a(25) =6816678571a(26) =18617371307a(27) =50851322539a(28) =138903833259a(29) =379443202731

External references