A108105 2^floor(n/5).

1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 8, 8, 8, 8, 8, 16, 16, 16, 16, 16, 32, 32, 32, 32, 32, 64, 64, 64, 64, 64, 128, 128, 128, 128, 128, 256, 256, 256, 256, 256, 512, 512, 512, 512, 512, 1024

Offset

0,6

Links

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

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

Formula

G.f.: (1+x+x^2+x^3+x^4)/(1-2*x^5).

Mathematica

s[1] = {2}; s[2] = {3}; s[3] = {4}; s[4] = {5}; s[5] = {1, 6}; s[6] = {2}; t[a_] := Flatten[s /@ a]; p[0] = {1}; p[1] = t[p[0]]; p[n_] := t[p[n - 1]] a0 = Table[Length[p[i]], {i, 0, 50}]

Prog

(PARI) a(n)=2^(n\5) \\ Charles R Greathouse IV, Oct 03 2016

Crossrefs

Sequence in context: A169718 A001306 A260984 * A321213 A063468 A010336

Adjacent sequences: A108102 A108103 A108104 * A108106 A108107 A108108

Keyword

nonn,easy

Author

Roger L. Bagula, Jun 03 2005

Status

approved