Number of words of length n on alphabet {1,2,...,n} with no adjacent 1's.

A190526

Number of words of length n on alphabet {1,2,...,n} with no adjacent 1's.

Terms

    a(0) =1a(1) =1a(2) =3a(3) =22a(4) =216a(5) =2704a(6) =41125a(7) =736344a(8) =15171919a(9) =353603584a(10) =9197472240a(11) =264121100000

External references