A090792 a(0)=1; for n>0, a(n)=a([n/2])+a([n/4])+a([n/8]).

1, 3, 5, 5, 9, 9, 9, 9, 17, 17, 17, 17, 17, 17, 17, 17, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 31, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 57, 105, 105, 105, 105, 105, 105

Offset

0,2

Links

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

Formula

n>0 a(n) = A000213([log(n)/log(2)]+3)

Prog

(PARI) a(n)=if(n<1, 1, a(floor(n/2))+a(floor(n/4))+a(floor(n/8)))

Crossrefs

Cf. A083662.

Sequence in context: A029639 A087349 A212631 * A076877 A332775 A120841

Adjacent sequences: A090789 A090790 A090791 * A090793 A090794 A090795

Keyword

nonn

Author

Benoit Cloitre, Oct 24 2004

Status

approved