*[[Problem 25:http://projecteuler.net/problem=25]] 「1000桁のフィボナッチ数」 [#gcfcfa91]

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

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

最初の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桁になる最初の項の番号を答えよ.



トップ   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS