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

A277672

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

Terms

    a(0) =1a(1) =9a(2) =73a(3) =592a(4) =4801a(5) =38935a(6) =315754a(7) =2560693a(8) =20766637a(9) =168412696a(10) =1365788605a(11) =11076234500a(12) =89825738954a(13) =728466283251

External references