Number of n-length words over an n-ary alphabet {a_1,a_2,...,a_n} avoiding consecutive letters a_i, a_{i+1}.

A277673

Number of n-length words over an n-ary alphabet {a_1,a_2,...,a_n} avoiding consecutive letters a_i, a_{i+1}.

Terms

    a(0) =1a(1) =1a(2) =3a(3) =16a(4) =136a(5) =1547a(6) =22012a(7) =375231a(8) =7445184a(9) =168412696a(10) =4275561136a(11) =120338946469

External references