Skip to content

Instantly share code, notes, and snippets.

@vasily-kirichenko
Created October 12, 2012 12:33
Show Gist options
  • Save vasily-kirichenko/3878993 to your computer and use it in GitHub Desktop.
Save vasily-kirichenko/3878993 to your computer and use it in GitHub Desktop.
Clojure Fibonacci
(defn fib [n]
(if (< n 2)
n
(+ (fib (- n 1))
(fib (- n 2)))))
(time
(doseq [n (range 40)]
(prn (format "Fib(%s) = %s" n (fib n)))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment