|
|
A141683
|
|
a(n) = Sum_{k=1..n} b(k)*a(n - k) for n >= 1, where b(n) = b(n-2) + b(n-3) for n >= 3 with b(0) = 0 and b(1) = b(2) = 1.
|
|
2
|
|
|
1, 1, 2, 4, 9, 19, 41, 88, 189, 406, 872, 1873, 4023, 8641, 18560, 39865, 85626, 183916, 395033, 848491, 1822473, 3914488, 8407925, 18059374, 38789712, 83316385, 178955183, 384377665, 825604416, 1773314929, 3808901426
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
a(n) = a(n-1) + 2*a(n-2) + a(n-3), n > 4.
G.f.: x*(1 - x^2 - x^3)/(1 - x - 2*x^2 - x^3). (End)
|
|
MATHEMATICA
|
b[0]=0; b[1]=1; b[2]=1; b[n_]:= b[n]= b[n-2] + b[n-3];
a[1]=1; a[n_]:= a[n]= Sum[b[k]*a[n-k], {k, n-1}];
Table[a[n], {n, 35}]
(* or *)
LinearRecurrence[{1, 2, 1}, {1, 1, 2, 4}, 31] (* Georg Fischer, Mar 23 2019 *)
|
|
PROG
|
(PARI) x='x+O('x^35); Vec(x*(1-x^2-x^3)/(1-x-2*x^2-x^3)) \\ G. C. Greubel, Jun 05 2018
(Magma) m:=35; R<x>:=PowerSeriesRing(Integers(), m); Coefficients(R!(x*(1-x^2-x^3)/(1-x-2*x^2-x^3))); // G. C. Greubel, Jun 05 2018
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|