Number of words of length n over the alphabet {0,1,...,10} such that no two consecutive terms have distance 4.

A287835

Number of words of length n over the alphabet {0,1,...,10} such that no two consecutive terms have distance 4.

Terms

    a(0) =1a(1) =11a(2) =107a(3) =1043a(4) =10169a(5) =99149a(6) =966719a(7) =9425675a(8) =91901945a(9) =896059709a(10) =8736735695a(11) =85184670011a(12) =830565128489

External references