そのためこの方法を用いたフィボナッチ数列の計算量は指数関数時間となる.
そのため