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

Author

Benoit Cloitre, Oct 24 2004

Keywords

• nonn

Crossrefs

Cf. A083662.

Programs

PARI

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

Formula

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