Project Euler 25 別解

Q25.
フィボナッチ数列で最初に1000桁になるのは何項目か

これも一般項表示してやればすぐに出てくる。


from math import sqrt, log

N = 1000
print int( (log(5) / 2 + (N - 1) * log(10)) / log( (1 + sqrt(5)) / 2)) + 1