のてすきあ − 完全独習非プログラマー −

Haskell で Project Euler を解く素人遊び

Problem 2

4,000,000を超えない偶数のフィボナッチ数の総和

まず"four million"っていくつだっけ?というところで間違いそうなので、最初に確認。フィボナッチ数列は泥臭く書き下す方がパッと見分かりやすいが、昔どこかでzipWithを使った小洒落たのを見たことがあったなー・・・ということで、思い出しつつ試行錯誤。それが早いかどうかは、考えないで良さそう。

フィボナッチ数列さえできれば、あとは普通のHaskell問題。

フィボナッチ数列は急激に大きくなるので、型をIntegerにしました。

できた☆