login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A278063
Relative of Hofstadter Q-sequence: a(n) = n for 1 <= n <= 11; a(n) = a(n-a(n-1)) + a(n-a(n-2)) for n > 11.
18
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 3, 12, 13, 5, 14, 6, 7, 15, 17, 10, 8, 17, 21, 12, 18, 14, 23, 11, 22, 26, 16, 13, 17, 15, 25, 11, 26, 35, 18, 23, 36, 24, 25, 27, 25, 25, 34, 26, 35, 26, 24, 25, 33, 30, 35, 22, 42, 17, 31, 47, 31, 30, 30
OFFSET
1,2
COMMENTS
Similar to Hofstadter's Q-sequence A005185 but with different starting values.
This sequence has exactly 199 terms, since a(199)=206 and computing a(200) would refer to a(-6).
LINKS
Nathan Fox, Hofstadter-like Sequences over Nonstandard Integers, Talk given at the Rutgers Experimental Mathematics Seminar, November 10 2016.
MATHEMATICA
a[n_] := a[n] = If[0 < n < 12, n, a[n-a[n-1]] + a[n-a[n-2]]];
Array[a, 100] (* Paolo Xausa, May 30 2024 *)
PROG
(Magma) [n le 11 select n else Self(n-Self(n-1))+Self(n-Self(n-2)): n in [1..70]]; // Bruno Berselli, Nov 15 2016
KEYWORD
nonn,fini,full
AUTHOR
Nathan Fox, Nov 10 2016
STATUS
approved