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

A277668

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

Terms

    a(0) =1a(1) =5a(2) =21a(3) =88a(4) =369a(5) =1547a(6) =6486a(7) =27194a(8) =114017a(9) =478042a(10) =2004299a(11) =8403476a(12) =35233470a(13) =147724276a(14) =619367372a(15) =2596837513a(16) =10887827441a(17) =45649674187a(18) =191396563242a(19) =802473294131

External references