Number of positive integers with n digits in which adjacent digits differ by at most 2.

A383197

Number of positive integers with n digits in which adjacent digits differ by at most 2.

Terms

    a(0) =9a(1) =41a(2) =188a(3) =867a(4) =4010a(5) =18574a(6) =86096a(7) =399225a(8) =1851529a(9) =8587802a(10) =39833891a(11) =184770640a(12) =857073208a(13) =3975623218a(14) =18441391129a(15) =85542653145a(16) =396800342804

External references