Q25.
フィボナッチ数列で最初に1000桁になるのは何項目か
これも一般項表示してやればすぐに出てくる。
from math import sqrt, logN = 1000
print int( (log(5) / 2 + (N - 1) * log(10)) / log( (1 + sqrt(5)) / 2)) + 1
Q25.
フィボナッチ数列で最初に1000桁になるのは何項目か
これも一般項表示してやればすぐに出てくる。
from math import sqrt, logN = 1000
print int( (log(5) / 2 + (N - 1) * log(10)) / log( (1 + sqrt(5)) / 2)) + 1