Advertisement
Guest User

Clojure efficient fibonacci

a guest
Nov 16th, 2010
126
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.17 KB | None | 0 0
  1. (declare fib)
  2. (def fib (memoize fib))
  3. (defn fib
  4. [x] ; the fibonacci number you want
  5. (if (or (= x 1) (= x 0))
  6. x
  7. (+ (fib (- x 1)) (fib (- x 2)))))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement