2012年4月5日木曜日

Project Euler-Problem 2をgroovyで解いてみる

問題はこちらを見てね。http://se-bikou.blogspot.jp/2012/03/project-euler-problem-2scala.html

単純にListに、フィボナッチ数列を詰めて行って、その値が400万を超えたらループを終えています。
で、求めた数列の中から偶数のものだけにフィルタかけて合計を求めてます。

def list = [0, 1]
while(list[-1] <= 4000000) {
  list << list[-2] + list[-1]
}
println "list.sum() = ${list.findAll{it % 2 == 0}.sum()}"