studies

いろいろ勉強用備忘録的な感じ

2017-03-21から1日間の記事一覧

pythonでフィボナッチ高速化

激しく既出という気がするけど、行列を使ってフィボナッチを高速化する。その前に、の計算を高速化するアルゴリズムを確認しておく。 def my_pow(x, n): if n == 0: return 1 elif n % 2: return x * my_pow(x, n-1) else: half_pow = my_pow(x, n/2) return…