Skip to content

Instantly share code, notes, and snippets.

@xmonkee
Last active August 29, 2015 14:17
Show Gist options
  • Save xmonkee/ac07e3d26a4eea7ad785 to your computer and use it in GitHub Desktop.
Save xmonkee/ac07e3d26a4eea7ad785 to your computer and use it in GitHub Desktop.
;Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting with 1 and 2, the first 10 terms will be:
;1, 2, 3, 5, 8, 13, 21, 34, 55, 89, ...
;By considering the terms in the Fibonacci sequence whose values do not exceed four million, find the sum of the even-valued terms.
;Extra: Give a solution in two different languages.
(def fib (cons 0 (cons 1 (lazy-seq (map + fib (rest fib))))))
(def answer (->> fib
(take-while #(<= % 4000000))
(filter even?)
(reduce +)))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment