(defun fibonacci(m) (do ((nums nil) (n 0 (1+ n)) (cur 0…