Number of n-length words on {0,1,2,3} avoiding runs of zeros of length 1 (mod 3).

A255631

Number of n-length words on {0,1,2,3} avoiding runs of zeros of length 1 (mod 3).

Terms

    a(0) =1a(1) =3a(2) =10a(3) =34a(4) =114a(5) =382a(6) =1282a(7) =4302a(8) =14434a(9) =48430a(10) =162498a(11) =545230a(12) =1829410a(13) =6138222a(14) =20595586a(15) =69104398a(16) =231866082a(17) =777980590a(18) =2610359362a(19) =8758542414a(20) =29387549602a(21) =98604086254a(22) =330846428418

External references