gistfile1.clj

; iterative fibonacci technique,
; in clojure.


(defn fib-step [[a,b]]
  [b (+ a b)]
)

(defn fib-seq []
  (map first (iterate fib-step [0 1]))
)

(defn fib [n]
  (nth (fib-seq) n)
)


; usage
(fib 2000)
; => 422469633339230487870...