Number of length n words on {1,2,3,4} with at most one consecutive 1 and at most two consecutive 2's and at most three consecutive 3's and at most four consecutive 4's.

A242495

Number of length n words on {1,2,3,4} with at most one consecutive 1 and at most two consecutive 2's and at most three consecutive 3's and at most four consecutive 4's.

Terms

    a(0) =1a(1) =4a(2) =15a(3) =56a(4) =208a(5) =773a(6) =2872a(7) =10672a(8) =39655a(9) =147350a(10) =547523a(11) =2034486a(12) =7559742a(13) =28090486a(14) =104378617a(15) =387850022a(16) =1441172953a(17) =5355109869a(18) =19898515060a(19) =73938894118a(20) =274742112508

External references