Fibonacci Optimisation
Just some stuff I thought about today. Here’s a fibonacci function expressed in Lisp: (defun fibonacci (n) (if (<= n 1) n (+ (fibonacci (- n 1)) (fibonacci (- n 2))))) It can be used to compute the fibonacci sequence: => (mapcar #’fibonacci ‘(1 2 3 4 5 …