OFFSET
0,4
LINKS
G. C. Greubel, Table of n, a(n) for n = 0..1000
Index entries for linear recurrences with constant coefficients, signature (1,0,1,0,-1).
FORMULA
G.f.: 1/((1-x)*(1-x^3-x^4)).
From Robert FERREOL, Sep 12 2017: (Start)
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.
a(n) - a(n-1) = A017817(n). (End)
MATHEMATICA
a=b=c=d=0; Table[e=a+b+1; a=b; b=c; c=d; d=e, {n, 100}] (* Vladimir Joseph Stephan Orlovsky, Feb 26 2011*)
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
KEYWORD
nonn,easy
AUTHOR
Christian G. Bower, Nov 14 2006
STATUS
approved