Number of n-digit positive integers where all pairs of consecutive digits have a difference of at least 4.

A383072

Number of n-digit positive integers where all pairs of consecutive digits have a difference of at least 4.

Terms

    a(0) =9a(1) =36a(2) =166a(3) =722a(4) =3224a(5) =14236a(6) =63172a(7) =279728a(8) =1239800a(9) =5492776a(10) =24339328a(11) =107843024a(12) =477848240a(13) =2117296288a(14) =9381580672a(15) =41568964736a(16) =184188672416a(17) =816124473376

External references