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

1, 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 6, 6, 6, 6, 6, 7, 7, 8, 8, 8, 8, 8, 8, 9, 9, 9, 10, 10, 10, 10, 10, 10, 10, 11, 11, 11, 11, 12, 13, 13, 13, 13, 13, 13, 13, 13, 14, 14, 14, 14, 14, 15, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16, 17, 17, 17, 17, 17, 17, 18, 18, 18, 19, 19, 19, 19, 19, 19

Offset

0,3

Links

Michel Marcus, Table of n, a(n) for n = 0..999

Formula

Conjecture: a(n) is asymptotic to n^c with c=0.677.... - Benoit Cloitre, Jun 05 2004

Mathematica

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

Prog

(PARI) lista(nn) = {va = vector(nn); va[1] = 1; va[2] = 1; for (n=3, nn, va[n] = va[va[va[n-1]]]+va[n-va[n-1]]; ); va; } \\ Michel Marcus, Aug 06 2017

Crossrefs

Cf. A004001. Different from A087836.

Sequence in context: A260690 A060802 A132073 * A091497 A005707 A087828

Adjacent sequences: A087814 A087815 A087816 * A087818 A087819 A087820

Keyword

nonn

Author

Roger L. Bagula, Oct 05 2003

Status

approved