Misc | 17:29訂正@2007年12月02日の朝.小数点以下の精度を評価するなら,小数点以上の桁数も評価しないとバランスが取れていなかった.コメントも参照.しかし,論旨は依然変わらない.近傍で話題になっていたので.実は、フィボナッチ数を一発で計算する公式がすでに存在します。(フィボナッチ数,一般項の解析的表示)これをそのまま移植すれば、どんなにnが大きくてもこの式は一回しか計算しないので、この式がO(1)である限りO(1)、すなわちnの大きさに関わらず計算量は変わりません。http://blog.livedoor.jp/dankogai/archives/50958771.htmlまともな人ならこんな文章はとてもかけないと思うんだけどなあ.この式がO(1)である限りO(1)って,あなたは何を言ってるんだ(この式が O(1) で計算できる限り O(1) という意味かしら? それならま