RosettaCodeData/Task/Fibonacci-n-step-number-seq.../ACL2/fibonacci-n-step-number-seq...

14 lines
323 B
Plaintext

(defun sum (xs)
(if (endp xs)
0
(+ (first xs)
(sum (rest xs)))))
(defun n-bonacci (prevs limit)
(if (zp limit)
nil
(let ((next (append (rest prevs)
(list (sum prevs)))))
(cons (first next)
(n-bonacci next (1- limit))))))