Skip to content

Instantly share code, notes, and snippets.

@bcambel

bcambel/fib.clj

Last active August 29, 2015 14:01
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save bcambel/9439191370b89e5bfb87 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save bcambel/9439191370b89e5bfb87 to your computer and use it in GitHub Desktop.
Download ZIP
Hint in clojure
Raw
fib.clj
(defn fib2 [n]
(if (<= n 1)
1
(+ (fib2 (dec n)) (fib2 (- n 2)))))
(defn ^:static fib ^long [^long n]
(if (<= n 1)
1
(+ (fib (dec n)) (fib (- n 2)))))
(time (fib2 38))
(time (fib 38))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment