A087816 a(n) = a(a(n-1)) + a(n - 1 - a(n-1)) with a(1) = a(2) = 1.

1, 1, 2, 2, 2, 3, 4, 4, 4, 4, 5, 5, 6, 7, 8, 8, 8, 8, 8, 9, 9, 9, 10, 10, 11, 12, 12, 13, 14, 15, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 18, 18, 18, 19, 19, 20, 21, 21, 21, 22, 22, 23, 24, 24, 25, 26, 27, 27, 28, 29, 30, 31, 32, 32, 32, 32, 32, 32, 32, 33, 33, 33, 33, 33, 34, 34, 34

Offset

1,3

Links

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

Formula

From Peter Bala, Sep 11 2022: (Start)

a(n) = n + 1 - A004001(n+1).

a(n) = A080677(n+1) - 1.

a(n+1) - a(n) = 0 or 1. (End)

Maple

A087816 := proc(n) option remember; if n <= 2 then 1 else procname(procname(n-1)) + procname(n - 1 - procname(n-1)); fi; end;
seq(A087816(n), n = 1..100); # Peter Bala, Sep 11 2022

Mathematica

hg[n_Integer?Positive] := hg[n] =hg[hg[n-1]] + hg[n -1- hg[n-1]] hg[1] = hg[2] = 1 digits=2^8 a=Table[hg[n], {n, 1, digits}]

Crossrefs

Cf. A004001, A055748, A080677, A087815.

Sequence in context: A255072 A029131 A162351 * A072000 A157477 A248801

Adjacent sequences: A087813 A087814 A087815 * A087817 A087818 A087819

Keyword

nonn,easy

Author

Roger L. Bagula, Oct 05 2003

Status

approved