http://blog.livedoor.jp/dankogai/archives/50958771.htmlうーん、本当に任意の自然数nについてfib(n)を求めるのであれば、通常の意味での計算量*1はO(n)未満になるわけがないのですが（自然数mを出力するだけでO(log(m))の時間がかかる）、 一定の有限範囲…