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

A094288

Number of (s(0), s(1), ..., s(n)) such that 0 < s(i) < 8 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) =15511a(13) =41835a(14) =113633a(15) =310557a(16) =853333a(17) =2355861a(18) =6531062a(19) =18171848a(20) =50722229a(21) =141973073a(22) =398351055a(23) =1120056347a(24) =3155043447a(25) =8901325751a(26) =25147423616a(27) =71127785002a(28) =201381834019a(29) =570655858439

External references