OFFSET
0,3
LINKS
Oboifeng Dira, A Note on Composition and Recursion, Southeast Asian Bulletin of Mathematics (2017), Vol. 41, Issue 6, 849-853.
Index entries for linear recurrences with constant coefficients, signature (3,2,-3,-1).
FORMULA
G.f.: x*(1-x-x^2)/((1-3*x-x^2)*(1-x^2)).
a(n) = 3a(n-1)+2a(n-2)-3a(n-3)-a(n-4), a(0)=0, a(1)=1, a(2)=2, a(3)=7.
MAPLE
g:=x->x/(1-x-2*x^2):
f:=x->x/(1-x-x^2):
C:=n->coeff(series(g(f(x)), x, n+1), x, n):
seq(C(n), n=0..30);
MATHEMATICA
LinearRecurrence[{3, 2, -3, -1}, {0, 1, 2, 7}, 30] (* Jean-François Alcover, Nov 10 2019 *)
CROSSREFS
KEYWORD
nonn
AUTHOR
Oboifeng Dira, Aug 29 2019
EXTENSIONS
Edited by N. J. A. Sloane, Sep 23 2019
STATUS
approved