和やかな雰囲気のところ失礼します

(defun member? (x xs)
  (cond ((eq xs nil) nil)
        ((eq x (car xs)) t)
        (t (member? (cdr xs)))))

この場合、次のどちらになるでしょうか

1. 再帰のたびにxsのcdrを新しく生成するので、最悪の場合にはxsの階乗分のメモリを食う
2. cdrへのポインタなり参照を渡すだけなのでxsひとつ分のメモリを食う