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




Pocket

どーも、みつおです。

ついに25問!レベル1に到達!

問題

フィボナッチ数列は以下の漸化式で定義される:

Fn = Fn-1 + Fn-2, ただし F1 = 1, F2 = 1.

最初の12項は以下である.

  • F1 = 1
  • F2 = 1
  • F3 = 2
  • F4 = 3
  • F5 = 5
  • F6 = 8
  • F7 = 13
  • F8 = 21
  • F9 = 34
  • F10 = 55
  • F11 = 89
  • F12 = 144

12番目の項, F12が3桁になる最初の項である.

1000桁になる最初の項の番号を答えよ.

出典:Problem25

解答

 

出力

4782




コメントを残す

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