Skip to content

Instantly share code, notes, and snippets.

@martintrojer
Created March 25, 2012 15:20
Show Gist options
  • Select an option

  • Save martintrojer/2197236 to your computer and use it in GitHub Desktop.

Select an option

Save martintrojer/2197236 to your computer and use it in GitHub Desktop.
Fibonacci
(defn fib [n]
(loop [back1 1, back2 0, n n]
(cond
(= n 0) 0
(= n 1) (+ back1 back2)
:else (recur back2 (+ back1 back2) (- n 1)))))
(defn fib-seq
([] (fib-seq 0 1))
([a b] (lazy-seq (cons a (fib-seq b (+ a b))))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment