ProjectEuler

問題 2:Fibonacci列偶数値項の和

Fibonacci数列の項はそれに先立つ2つの項を足すことで生成する.1,2 から始めて最初の 10 項は 1,2,3,5,8,13,21,34,55,89,... である.4,000,000を超えない偶数の値をもつ項の和を求めよ. HaskellだとエレガントにFibonacci数列が定義できてしまう.

問題 1: リストを使ってはいけない.

10 未満で 3 もしくは 5 の倍数である自然数をすべて列挙すると,3,5,6,9 で,その和は 23 である.1000 未満の 3 もしくは 5 の倍数の和を求めよ. Haskellだと数列を表現するリストやフィルタが簡単に書けてしまうので,以下のようにやってしまいがちな…