When Lisp was only something you could only read and fantasize about in magazines —at least for most of us— Douglas Hofstadter wrote little introductory articles about it.
If you have a link to Douglas Hofstadter's own fastest version for generating the R sequence, I'd appreciate it.