login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A087817 a(n) = a(a(a(n-1)))+a(n-a(n-1)). 5
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 (list; graph; refs; listen; history; text; internal format)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 24 13:17 EDT 2019. Contains 324325 sequences. (Running on oeis4.)