A087162 Satisfies a(1)=1, a(A087163(n+1)) = a(n)+1, with a(m)=3 for all m not found in A087163, where A087163(n+2)=A087163(n+1)+a(n)+1.

1, 2, 3, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 5, 3, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 5, 3, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 5, 3, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 5, 3, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 6, 3, 3, 3, 3, 3, 4, 3, 3, 3, 4, 3, 3, 3, 4

Offset

1,2

Links

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

Formula

Records occur at A087164: a(A087164(n))=n.

Example

Initialize all terms to 3. Set a(1)=1, go one term forward,
set a(2)=a(1)+1=2, go 2 terms forward,
set a(4)=a(2)+1=3, go 3 terms forward,
set a(7)=a(3)+1=4, go 4 terms forward,
set a(11)=a(4)+1=4, go 4 terms forward,
set a(15)=a(5)+1=4, etc.
The indices 1,2,4,7,11,15,... form A087163.

Crossrefs

Cf. A087163, A087164.

Sequence in context: A358616 A366105 A093493 * A288914 A046925 A090529

Adjacent sequences: A087159 A087160 A087161 * A087163 A087164 A087165

Keyword

nonn

Author

Paul D. Hanna, Aug 22 2003

Status

approved