fibonacci 数は漸化式の形で与えられているので、逐次的にしか計算できないように見えますが、漸化式を行列で書くと、行列のべき乗を求めることで非逐次的に解くことが可能です。 実行結果 行列法と漸化式を逐次求めたものの結果を比較してみます。当然同じ…