Saturday, August 13, 2011

Problem 2

prob2.hs Problem 2
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