
1, 1, 2, 2, 2, 3, 4, 4, 4, 4, 5, 6, 7, 8, 8, 8, 8, 8, 8, 9, 10, 10, 10, 11, 13, 15, 15, 14, 15, 16, 16, 16, 16, 16, 16, 16, 17, 18, 18, 18, 18, 18, 19, 21, 23, 21, 20, 24, 25, 26, 28, 27, 26, 30, 30, 29, 30, 30, 30, 31, 32, 32, 32, 32, 32, 32, 32, 32, 32, 33
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


REFERENCES

S. Wolfram, A New Kind of Science, Wolfram Media, 2002; p. 129.


LINKS

Table of n, a(n) for n=1..70.
Experimental Mathematics, Home Page
J. Grytczuk, Another variation on Conway's recursive sequence, Discr. Math. 282 (2004), 149161.
K. Pinn, A chaotic cousin of Conway's recursive sequence, Experimental Mathematics, 9:1 (2000), 5565.
Index entries for Hofstadtertype sequences


FORMULA

a(1) = 1, a(2) = 1, a(n) = a(a(n1)) + a(n  a(n2)  1) for n >= 3. [Jaroslav Krizek, Dec 09 2009]


MAPLE

A055748 := proc(n) option remember; if n<=2 then 1 else A055748(A055748(n1))+A055748(n1A055748(n2)); fi; end;


CROSSREFS

Cf. A004001, A005185.
Sequence in context: A248801 A006949 A194814 * A090702 A029124 A113512
Adjacent sequences: A055745 A055746 A055747 * A055749 A055750 A055751


KEYWORD

nonn,changed


AUTHOR

N. J. A. Sloane, Jul 13 2000


STATUS

approved

