フィボナッチ数を求めるのにO(1)とか言ってた人がいたが、実際のところはどうなのだろう。高校でも習う（今はどうか知らないが）公式を使えば結局べき乗になる。べき乗の計算はlog取って、掛け算して、expの計算をする。logってどうやって計算するのだろう。…