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

A235163

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

Terms

    a(0) =9a(1) =26a(2) =75a(3) =217a(4) =629a(5) =1826a(6) =5307a(7) =15438a(8) =44941a(9) =130900a(10) =381444a(11) =1111926a(12) =3242224a(13) =9455987a(14) =27583372a(15) =80472698a(16) =234799873a(17) =685149328a(18) =1999414181a(19) =5835044495a(20) =17029601028a(21) =49702671494a(22) =145066398937a(23) =423412132499

External references