|
|
A123552
|
|
Expansion of 1/(1 - x - x^3 + x^5).
|
|
2
|
|
|
1, 1, 1, 2, 3, 3, 4, 6, 7, 8, 11, 14, 16, 20, 26, 31, 37, 47, 58, 69, 85, 106, 128, 155, 192, 235, 284, 348, 428, 520, 633, 777, 949, 1154, 1411, 1727, 2104, 2566, 3139, 3832, 4671, 5706, 6972, 8504, 10378, 12679, 15477, 18883, 23058, 28157, 34361, 41942, 51216, 62519
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,4
|
|
LINKS
|
|
|
FORMULA
|
G.f.: 1/((1-x)*(1-x^3-x^4)).
a(n) = a(n-1) + a(n-3) - a(n-5) for n >= 5, with a(0)=a(1)=a(2)=1, a(3)=2, a(4)=3.
a(n) = a(n-3) + a(n-4) + 1 for n >= 4, with a(0)=a(1)=a(2)=1, a(3)=2.
|
|
MATHEMATICA
|
CoefficientList[Series[1/(1 - x - x^3 + x^5), {x, 0, 53}], x] (* Michael De Vlieger, Sep 15 2017 *)
|
|
PROG
|
(PARI) x='x+O('x^99); Vec(1/(1-x-x^3+x^5)) \\ Altug Alkan, Sep 12 2017
|
|
CROSSREFS
|
Number of nodes at n-th generation in A123015.
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|