A029906 Zack's sequence (the pattern is evident).

0, 1, 1, 2, 0, 2, 2, 4, 0, 3, 3, 6, 0, 4, 4, 8, 0, 5, 5, 10, 0, 6, 6, 12, 0, 7, 7, 14, 0, 8, 8, 16, 0, 9, 9, 18, 0, 10, 10, 20, 0, 11, 11, 22, 0, 12, 12, 24, 0, 13, 13, 26, 0, 14, 14, 28, 0, 15, 15, 30, 0, 16, 16, 32

Offset

0,4

Links

Table of n, a(n) for n=0..63.

Index entries for linear recurrences with constant coefficients, signature (0,0,0,2,0,0,0,-1).

Formula

From R. J. Mathar, Aug 15 2010: (Start)

a(n) = 2*a(n-4) - a(n-8).

G.f.: x*(1+x+2*x^2) / ( (x-1)^2*(1+x)^2*(x^2+1)^2 ). (End)

Crossrefs

Sequence in context: A078729 A300236 A238158 * A094907 A343401 A226570

Adjacent sequences: A029903 A029904 A029905 * A029907 A029908 A029909

Keyword

nonn,easy

Author

Amela2(AT)aol.com

Status

approved