Number of base 9 n-digit numbers with adjacent digits differing by two or less.

A126396

Number of base 9 n-digit numbers with adjacent digits differing by two or less.

Terms

    a(0) =1a(1) =9a(2) =39a(3) =175a(4) =793a(5) =3611a(6) =16475a(7) =75229a(8) =343633a(9) =1569883a(10) =7172423a(11) =32769925a(12) =149723361a(13) =684077955a(14) =3125520983a(15) =14280373781a(16) =65246447425a(17) =298108406323

External references