a(n) = number of (s(0),s(1),...,s(n)) such that every s(i) is a nonnegative integer, s(0) = 1, s(n) = 3, |s(1) - s(0)| = 1, |s(i) - s(i-1)| <= 1 for i >= 2. Also a(n) = T(n,n-2), where T is the array in A026120.

A026124

a(n) = number of (s(0),s(1),...,s(n)) such that every s(i) is a nonnegative integer, s(0) = 1, s(n) = 3, |s(1) - s(0)| = 1, |s(i) - s(i-1)| <= 1 for i >= 2. Also a(n) = T(n,n-2), where T is the array in A026120.

Terms

    a(0) =1a(1) =2a(2) =7a(3) =20a(4) =59a(5) =170a(6) =489a(7) =1400a(8) =4002a(9) =11428a(10) =32626a(11) =93160a(12) =266136a(13) =760800a(14) =2176644a(15) =6232896a(16) =17864841a(17) =51253794a(18) =147188535a(19) =423098404a(20) =1217371023a(21) =3505992050a(22) =10106384621a(23) =29158627592a(24) =84200265555a(25) =243345531806a(26) =703858089717

External references