Skip to content

Instantly share code, notes, and snippets.

@ato ato/scratch.clj
Created Sep 9, 2010

Embed
What would you like to do?
(def fib (memoize
(fn [n]
(if (<= n 1) 1
(+ (fib (dec n))
(fib (- n 2)))))) )
(time (fib 50))
;; "Elapsed time: 0.046096 msecs"
;; => 20365011074
(time (fib 2000))
;; => StackOverflowError
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.