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

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

F&sub{n}; = F&sub{n-1}; + F&sub{n-2};, ただし F&sub{1}; = 1, F&sub{2}; = 1.

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

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

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


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2008-03-08 (土) 03:55:25