LoginSignup
1
0

More than 5 years have passed since last update.

Project Euler/problm 2

Posted at

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.

problem2.hs
import Data.List

main = print $ foldl1 (+) $ filter even $ takeWhile(<4000000) $ fibList [2..]

fibList::[Int]->[Integer]
fibList = map (\n->round ((((1+sqrt 5)/2)^n - ((1-sqrt 5)/2)^n)/(sqrt 5)))
answer
4613732
1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0