2020年10月9日
从斐波那契到矩阵快速幂
摘要： 说起斐波那契数列大家应该都很熟悉，一个简单的递推公式 大家应该很容易想出形如这样的代码。 int fib(int x) { if (x == 1 || x == 2)return 1; return fib(x - 2) + fib(x - 1); } 一个经典的递归方法。 但这个代码的时间复杂度很 阅读全文
posted @ 2020-10-09 22:01 _comet 阅读(665) 评论(0) 推荐(2) 编辑