dlreeves/fib.clj

Last active December 7, 2015 16:00

Star (0) You must be signed in to star a gist
Fork (0) You must be signed in to fork a gist

Select an option

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/dlreeves/5bd28499013141f5eb1b.js"></script>
Save dlreeves/5bd28499013141f5eb1b to your computer and use it in GitHub Desktop.

Download ZIP

Memoize Macro in Clojure

Raw

fib.clj

	(defn fib [n]
	(if (<= n 1)
	n
	(+ (fib (- n 1)) (fib (- n 2)))))

	(print (fib 10))
	;;55

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment