RosettaCodeData/Task/Hofstadter-Q-sequence/PicoLisp/hofstadter-q-sequence-1.l

8 lines
147 B
Plaintext

(de q (N)
(cache '(NIL) N
(if (>= 2 N)
1
(+
(q (- N (q (dec N))))
(q (- N (q (- N 2)))) ) ) ) )