2008-10-30から1日間の記事一覧

黄金比1000桁(3) -フィボナッチ数列で効率良く求めてみる-

前回のエントリでは、黄金比をフィボナッチ数列の隣り合う2数の比を使って求めるとき、N桁の精度を求めるには何番目の隣り合う2数をとればいいかを考えた。そして、隣り合う項のx番目で比をとったときの、比の黄金比に対する正確な桁数を求める関数を、preci…

黄金比1000桁(2) -- N桁の(正しい)黄金比を得るには何番目の項で比をとればよいか

フィボナッチ数列で黄金比を計算する時、N桁の黄金比を正確に出すには何番目の隣り合う2項で比をとれば計算できるのだろうか。とか思ったのでメモd = 1000桁の(整数化した)黄金比 factor = 10^999 fib(n) = n番目のフィボナッチ数列 f(x) = 1000 - log(d - …