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

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A087844 a[n] =a[a[a[Min[n-1,Abs[n - a[n-1]]]]]] + a[Abs[n - a[n-3]]]. 1
1, 1, 1, 2, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6, 6, 6, 6, 6, 6, 8, 7, 8, 8, 8, 8, 8, 8, 10, 9, 10, 9, 10, 10, 10, 10, 10, 10, 13, 11, 12, 12, 12, 11, 13, 13, 13, 13, 13, 13, 13, 16, 14, 15, 16, 15, 15, 15, 14, 16, 16, 16, 16, 16, 16, 16, 16, 20, 17, 18, 16, 20, 19, 19, 20, 19, 19, 18, 20 (list; graph; refs; listen; history; internal format)
OFFSET

1,4

COMMENTS

A 4th order recursion based on Hofstadter's Q-sequence A005185, with a built-in skip.

MATHEMATICA

Hofstadter3[n_Integer?Positive] := Hofstadter3[n] = Hofstadter3[ Hofstadter3[Hofstadter3[Min[n-1, Abs[n - Hofstadter3[n-1]]]]]] + Hofstadter3[Abs[n - Hofstadter3[n-3]]] Hofstadter3[0]=Hofstadter3[1] = Hofstadter3[2]= Hofstadter3[3]= 1 digits=200 ta=Table[Hofstadter3[n], {n, 1, digits}]

CROSSREFS

Cf. A005185, A081831.

Sequence in context: A195850 A174901 A087848 * A189660 A194167 A140427

Adjacent sequences:  A087841 A087842 A087843 * A087845 A087846 A087847

KEYWORD

nonn

AUTHOR

Roger L Bagula (rlbagulatftn(AT)yahoo.com), Oct 07 2003

EXTENSIONS

Edited by N. J. A. Sloane (njas(AT)research.att.com), Jun 16 2007

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 17 12:38 EST 2012. Contains 206021 sequences.