Problem 25 のバックアップ(No.1)

• バックアップ一覧
• 差分 を表示
• 現在との差分 を表示
• ソース を表示
• Problem 25 へ行く。
  • 1 (2008-03-08 (土) 03:55:25)

Problem 25 「1000桁のフィボナッチ数」 †

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

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

• F&sub{1}; = 1
• F&sub{2}; = 1
• F&sub{3}; = 2
• F&sub{4}; = 3
• F&sub{5}; = 5
• F&sub{6}; = 8
• F&sub{7}; = 13
• F&sub{8}; = 21
• F&sub{9}; = 34
• F&sub{10}; = 55
• F&sub{11}; = 89
• F&sub{12}; = 144

12番目の項, F&sub{12};が3桁になる最初の項である.

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