OFFSET
0,5
LINKS
Vincenzo Librandi, Table of n, a(n) for n = 0..1000
G. Nebe, E. M. Rains and N. J. A. Sloane, Self-Dual Codes and Invariant Theory, Springer, Berlin, 2006.
Index entries for linear recurrences with constant coefficients, signature (1,0,0,1,-1).
FORMULA
a(n) = 1 for n<4, a(n) = 2*floor(n/4) for n>=4. - Ralf Stephan, Apr 29 2014
MATHEMATICA
CoefficientList[Series[(1+x^8)/((1-x)(1-x^4)), {x, 0, 100}], x] (* or *) Join[{1, 1, 1, 1}, LinearRecurrence[{1, 0, 0, 1, -1}, {2, 2, 2, 2, 4}, 80]] (* Harvey P. Dale, Jul 25 2014 *)
PROG
(Magma) I:=[1, 1, 1, 1, 2, 2, 2, 2, 4]; [n le 9 select I[n] else Self(n-1)+Self(n-4)-Self(n-5): n in [1..30]]; // Vincenzo Librandi, Jul 25 2014
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
N. J. A. Sloane, Apr 08 2004
STATUS
approved