RosettaCodeData/Task/Hofstadter-Q-sequence/Mathematica/hofstadter-q-sequence-1.math
2023-07-01 13:44:08 -04:00

4 lines
196 B
Text

Hofstadter[1] = Hofstadter[2] = 1;
Hofstadter[n_Integer?Positive] := Hofstadter[n] = Block[{$RecursionLimit = Infinity},
Hofstadter[n - Hofstadter[n - 1]] + Hofstadter[n - Hofstadter[n - 2]]
]