2007-11-29から1日間の記事一覧

フィボナッチ数列の計算法(1)

http://blog.livedoor.jp/dankogai/archives/50958771.html O(1)の計算方法が紹介されているが、roundをつかうのはちょっと気持ち悪い(64ビット整数を求めるのに、80ビットの浮動小数点数の計算では追いつかない?)という人のために、O(logn)で計算する方…