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