当我尝试编写log（n）fibonacci函数而不实现矩阵和矢量数据类型时，设计就开始了。 我不会说我在那里成功。 该代码基本上仍然执行矩阵乘法，并且几乎是不可读的。 就是说，我编写了一个用于处理大数的文件，它可以非常快地为非常大的值计算斐波那契数。 在我的计算机上，找到百万分之一的斐波那契数大约需要8秒钟。 在数学上，第n个斐波那契数有一个公式。 我已经看到该实现称为O（1）。 但是，这依赖于浮点数并执行诸如浮点取幂之类的操作，因此我不确定它的速度或精度或O（1）是多少。 如果没有溢出，此