Skip to content

Instantly share code, notes, and snippets.

@tliff
Created May 6, 2014 20:42
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save tliff/820203496112568ffb12 to your computer and use it in GitHub Desktop.
Save tliff/820203496112568ffb12 to your computer and use it in GitHub Desktop.
(defn fib [n]
(cond
(= 0 n) 1
(= 1 n) 2
:else (+ (fib (- n 2)) (fib (- n 1)))
)
)
(def fibmemo (memoize fib))
(defn upfib [n maxn] (
cond
(> (fibmemo n) maxn) []
:else (concat [(fibmemo n)] (upfib (+ n 1) maxn))
)
)
(pr (reduce + (filter even? (upfib 0 4000000))))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment