Filename: prob2.hs
--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, ...
--
--Find the sum of all the even-valued terms in the sequence which do not exceed four million.
module Prob2
where
fibs = 0 : 1: [a+b | (a,b) <- zip fibs (tail fibs)]
answer = sum (filter even (takeWhile (< 4000000) fibs))
syntax highlighted by Code2HTML, v. 0.9.1
No comments:
Post a Comment