Number of (s(0), s(1), ..., s(n)) such that every s(i) is a nonnegative integer, s(0) = 2, |s(1) - s(0)| = 1, |s(i) - s(i-1)| <= 1 for i >= 2. Also sum of numbers in row n+1 of the array T in A026148.

A026165

Number of (s(0), s(1), ..., s(n)) such that every s(i) is a nonnegative integer, s(0) = 2, |s(1) - s(0)| = 1, |s(i) - s(i-1)| <= 1 for i >= 2. Also sum of numbers in row n+1 of the array T in A026148.

Terms

    a(0) =1a(1) =2a(2) =6a(3) =17a(4) =49a(5) =141a(6) =407a(7) =1177a(8) =3411a(9) =9904a(10) =28808a(11) =83931a(12) =244895a(13) =715534a(14) =2093262a(15) =6130767a(16) =17974779a(17) =52751358a(18) =154950378a(19) =455524203a(20) =1340182539a(21) =3945723033a(22) =11624603235a(23) =34268836707a(24) =101081770181a(25) =298320243976a(26) =880875609552

External references