Number of base 6 n-digit numbers with adjacent digits differing by one or less.

Terms

a(0) =1a(1) =6a(2) =16a(3) =44a(4) =122a(5) =340a(6) =950a(7) =2658a(8) =7442a(9) =20844a(10) =58392a(11) =163594a(12) =458356a(13) =1284250a(14) =3598338a(15) =10082246a(16) =28249720a(17) =79153804a(18) =221783810a(19) =621424108a(20) =1741191198a(21) =4878708658a(22) =13669836930a(23) =38302030548a(24) =107319902744a(25) =300703682402