login
A269649
Number of length-n 0..n arrays with no adjacent pair x,x+1 repeated.
1
2, 9, 64, 621, 7686, 115902, 2061940, 42277329, 981592964, 25455321375, 729233710320, 22870710513322, 779384544768952, 28676004488510379, 1132947222095403840, 47837636065465105365, 2149808857973618974752
OFFSET
1,1
COMMENTS
Diagonal of A269656.
LINKS
EXAMPLE
Some solutions for n=6
..6. .3. .1. .2. .4. .5. .2. .2. .4. .4. .6. .4. .4. .4. .0. .0
..0. .3. .6. .2. .4. .3. .4. .1. .4. .4. .4. .2. .4. .0. .3. .6
..5. .0. .0. .2. .5. .1. .1. .3. .3. .4. .4. .5. .4. .2. .6. .4
..3. .0. .5. .4. .6. .5. .2. .1. .2. .5. .5. .3. .0. .5. .3. .5
..5. .4. .3. .3. .3. .1. .0. .5. .0. .5. .0. .6. .4. .6. .5. .1
..0. .6. .6. .0. .0. .5. .1. .4. .2. .4. .5. .3. .0. .0. .5. .0
CROSSREFS
Cf. A269656.
Sequence in context: A036775 A141209 A269770 * A335517 A128577 A052514
KEYWORD
nonn
AUTHOR
R. H. Hardin, Mar 02 2016
STATUS
approved