找出非常大的'n'的n个斐波那契数

找出非常大的'n'的n个斐波那契数

您可以使用矩阵求幂方法（线性递归方法）。您可以在此博客中找到详细的说明和过程。运行时间为 O （log n ）。

我认为没有更好的方法可以做到这一点。