A178305 a(0)=1, a(1)=a(2)=1 and a(3k)=a(k), a(3k+1) = a(3k+2) = 2a(k) for k >= 1.

0, 1, 1, 1, 2, 2, 1, 2, 2, 1, 2, 2, 2, 4, 4, 2, 4, 4, 1, 2, 2, 2, 4, 4, 2, 4, 4, 1, 2, 2, 2, 4, 4, 2, 4, 4, 2, 4, 4, 4, 8, 8, 4, 8, 8, 2, 4, 4, 4, 8, 8, 4, 8, 8, 1, 2, 2, 2, 4, 4, 2, 4, 4, 2, 4, 4, 4, 8, 8, 4, 8, 8, 2, 4, 4, 4, 8, 8, 4, 8, 8, 1, 2, 2, 2, 4, 4, 2, 4, 4, 2, 4, 4, 4, 8, 8, 4, 8, 8, 2, 4, 4, 4, 8, 8

Offset

0,5

Links

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

Mathematica

a[0] = 0; a[1] = 1; a[2] = 1;
a[n_] := a[n] = If[Mod[n, 3] == 0, a[Floor[n/3]], If[Mod[n, 3] == 1, a[Floor[(n - 1)/3]] + a[Floor[(n + 1)/3]], a[Floor[(n - 2)/3]] + a[Floor[n/3]]]];
Table[a[n], {n, 0, 200}]

Crossrefs

Cf. A002487

Sequence in context: A025126 A129706 A160384 * A338621 A024327 A073044

Adjacent sequences: A178302 A178303 A178304 * A178306 A178307 A178308

Keyword

nonn,easy

Author

Roger L. Bagula and Gary W. Adamson, May 24 2010

Extensions

Definition simplified, Mma notation removed - The Assoc. Eds. of the OEIS, Jul 20 2010

Status

approved