login
A284840
Number of quinternary strings avoiding consecutive digits i,i+1 and i,i+2.
2
1, 5, 18, 63, 224, 799, 2846, 10132, 36073, 128438, 457304, 1628224, 5797263, 20641062, 73492179, 261667749, 931663897, 3317174627, 11810748015, 42051982296, 149725420655, 533095002085, 1898076358760, 6758070980980, 24062005289281, 85672390859855
OFFSET
0,2
FORMULA
G.f.: -1/(x^5-5*x^4+8*x^3-7*x^2+5*x-1).
EXAMPLE
a(2) = 18: 00, 03, 04, 10, 11, 14, 20, 21, 22, 30, 31, 32, 33, 40, 41, 42, 43, 44.
MAPLE
a:= n->(<<0|1|0|0|0>, <0|0|1|0|0>, <0|0|0|1|0>,
<0|0|0|0|1>, <1|-5|8|-7|5>>^n)[5$2]:
seq(a(n), n=0..30);
CROSSREFS
Cf. A277668.
Sequence in context: A029869 A373123 A033453 * A301749 A222373 A147535
KEYWORD
nonn,easy
AUTHOR
Alois P. Heinz, Apr 03 2017
STATUS
approved