A214972 a(n) = a(floor(2*(n-1)/3)) + 1, where a(0) = 0.

0, 1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 9, 9, 9, 9, 9, 9, 9, 9

Offset

0,4

Links

Clark Kimberling, Table of n, a(n) for n = 0..10000

Formula

Conjecture: a(n) = a(n-1) + 1 if n is in A152009, and a(n) = a(n-1) otherwise.

Example

a(10) = a(9*2/3)+1 = a(6)+1 = 3+1 = 4.

Mathematica

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

Prog

(PARI) a214972(n) = {local(nn, r); nn=n; r=0; while(nn>0, r=r+1; nn=floor(2*(nn-1)/3)); r} \\ Michael B. Porter, Oct 30 2012
(Maxima)
a[0]:0$
a[n]:=a[floor(2*(n-1)/3)] + 1$
A214972(n):=a[n];
makelist(A214972(n), n, 0, 30); /* Martin Ettl, Oct 31 2012 */

Crossrefs

Sequence in context: A373813 A088141 A185283 * A225687 A083291 A169894

Adjacent sequences: A214969 A214970 A214971 * A214973 A214974 A214975

Keyword

nonn

Author

Clark Kimberling, Oct 19 2012

Status

approved