ohmyblog

#矩阵

笔试真题复盘：斐波那契数列要求比 O(n) 更快，矩阵快速幂怎么推

先说明属性：这是一篇笔试真题复盘，题目出自本地历史笔试资料，与任何公司的当前招聘无关。题面很直接：求斐波那契数列第 N 项，要求时间复杂度优于 O(n)。