A091953 a(1)=1, a(2n)=1+a(n)(mod 2); a(2n+1)=2*a(2n)+1.

1, 2, 5, 1, 3, 2, 5, 2, 5, 2, 5, 1, 3, 2, 5, 1, 3, 2, 5, 1, 3, 2, 5, 2, 5, 2, 5, 1, 3, 2, 5, 2, 5, 2, 5, 1, 3, 2, 5, 2, 5, 2, 5, 1, 3, 2, 5, 1, 3, 2, 5, 1, 3, 2, 5, 2, 5, 2, 5, 1, 3, 2, 5, 1, 3, 2, 5, 1, 3, 2, 5, 2, 5, 2, 5, 1, 3, 2, 5, 1, 3, 2, 5, 1, 3, 2, 5, 2, 5, 2, 5, 1, 3, 2, 5, 2, 5, 2, 5, 1, 3, 2, 5, 2, 5

Offset

1,2

Comments

a(n) mod 2 = A035263(n)

Links

Table of n, a(n) for n=1..105.

Formula

a(A003159(n))=1; a(2*A003159(n))=2; a(4*A003159(n)+1)=3; a(2*A003159(n)+1)=5

Prog

(PARI) a(n)=if(n<2, 1, if(n%2, 2*a(n-1)+1, 1+a(n/2)%2))

Crossrefs

Sequence in context: A201890 A341923 A146097 * A228824 A011456 A233384

Adjacent sequences: A091950 A091951 A091952 * A091954 A091955 A091956

Keyword

nonn

Author

Benoit Cloitre, Mar 11 2004

Status

approved