http://oss.timedia.co.jp/index.fcgi/kahua-web/show/ossz/oneline/2004-11-29 古い記事やけど、なんか最近知った。フィボナッチ数をO(log n)で計算するアルゴリズム。考えてみればフィボナッチ数の一般項とかでもn乗が入ってるから、あれをm^nの要領でO(lo…