C#でプロジェクトオイラーを解く(問題2「偶数のフィボナッチ数」)




Pocket

どーも、みつおです。

フィボナッチ数を各項で計算してたら、計算時間が凄いことになるよ。

問題

フィボナッチ数列の項は前の2つの項の和である. 最初の2項を 1, 2 とすれば, 最初の10項は以下の通りである.

1, 2, 3, 5, 8, 13, 21, 34, 55, 89, …

数列の項の値が400万以下の, 偶数値の項の総和を求めよ.

Note:この問題は最近更新されました. お使いのパラメータが正しいかどうか確認してください.

出典:Problem 2

解答

 

出力

4613732

 




コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です