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

A124702

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

Terms

    a(0) =1a(1) =9a(2) =25a(3) =57a(4) =149a(5) =389a(6) =1045a(7) =2837a(8) =7789a(9) =21549a(10) =60005a(11) =167957a(12) =472169a(13) =1332249a(14) =3770785a(15) =10701617a(16) =30442909a(17) =86779229a(18) =247817845a(19) =708837797a(20) =2030401509a(21) =5823331109a(22) =16720830525a(23) =48060737357a(24) =138268935049a(25) =398126270889

External references