Fibonacci properly memoized in Clojure
Notes
;; memonize_fib_right_way.clj
(def fib (memoize
(fn [index]
(case index
1 0
2 1
(+
(fib (dec index))
(fib (- index 2)))))))
(fib 52)