Create a gist now

Instantly share code, notes, and snippets.

What would you like to do?
(defn fibo [n]
(= n 0) 0
(= n 1) 1
:else (+ (fibo (dec n)) (fibo (- n 2)))))
(defn fibo-toc [n]
(letfn [(fib
[current next n]
(if (zero? n)
(recur next (+ current next) (dec n))))]
(fib 0 1 n)))
(def n 50)
; (time (println (fibo n)))
(time (println (fibo-toc n)))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment