|
|
|
|
1, 6, 26, 110, 450, 1822, 7330, 29406, 117794, 471518, 1886754, 7548382, 30196258, 120790494, 483172898, 1932713438, 7730897442, 30923677150, 123694883362, 494779882974, 1979120230946, 7916482321886, 31665932083746, 126663733927390, 506654946894370, 2026619809947102, 8106479284527650, 32425917227589086
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
LINKS
|
N. J. A. Sloane, On the No. of ON Cells in Cellular Automata, Video of talk in Doron Zeilberger's Experimental Math Seminar at Rutgers University, Feb. 05 2015: Part 1, Part 2
|
|
FORMULA
|
G.f.: (1+2*x)*(1-x) / ((1-4*x)*(1-2*x)*(1+x)).
a(n) = (-2*(-1)^n/15 - 2^(1+n)/3 + (9*4^n)/5).
a(n) = 5*a(n-1) - 2*a(n-2) - 8*a(n-3) for n>2.
(End)
|
|
MATHEMATICA
|
CoefficientList[Series[(1 + 2*x)*(1 - x)/((1 - 4*x)*(1 - 2*x)*(1 + x)), {x, 0, 30}], x] (* Wesley Ivan Hurt, Feb 04 2017 *)
|
|
PROG
|
(PARI) Vec((1+2*x)*(1-x) / ((1-4*x)*(1-2*x)*(1+x)) + O(x^30)) \\ Colin Barker, Feb 04 2017
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|