OFFSET
0,3
LINKS
Index entries for linear recurrences with constant coefficients, signature (5,-9,8,-4).
FORMULA
a(n)=0^n+n2^(n-1)+sum{k=0..floor((n-1)/3) C(n-1, 3k+2) }
O.g.f.: (1-x)(1-3x+5x^2)/[(1-x+x^2)(-1+2x)^2]. - R. J. Mathar, Apr 02 2008
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Paul Barry, Jul 25 2003
STATUS
approved