A107320 a(1)=1 then a(n)=f(n)-a(f(n))+a(f(n)-a(f(n))) where f(n)=floor(n/2).

1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4, 4, 4, 6, 6, 7, 7, 9, 9, 9, 9, 10, 10, 11, 11, 12, 12, 11, 11, 12, 12, 12, 12, 14, 14, 12, 12, 14, 14, 15, 15, 16, 16, 16, 16, 17, 17, 17, 17, 20, 20, 20, 20, 21, 21, 24, 24, 27, 27, 27, 27, 28, 28, 29, 29, 30, 30, 29, 29, 30, 30, 35, 35, 36, 36, 35

Offset

1,4

Links

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

Formula

a(n)=(sqrt(2)-1)*n+o(n) (?)

Prog

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

Crossrefs

Sequence in context: A156080 A334233 A271058 * A095186 A265340 A373503

Adjacent sequences: A107317 A107318 A107319 * A107321 A107322 A107323

Keyword

nonn

Author

Benoit Cloitre, May 21 2005

Status

approved