2020年1月7日
斐波拉契数列2的63次方项
摘要： 首先，斐波拉契数列最简单的做法就是利用递推公式。这里就不写代码了。 但是递推计算还是太慢了，项数一大就算不了，比如10的5次方以上就算不出来了。 然后我们就想出了矩阵加速。 利用递推关系可以构造成矩阵相乘。 | a(n+1) an | = | an a(n-1) | * | 1 1 | | 0 0 阅读全文
posted @ 2020-01-07 15:56 Xcsj 阅读(573) 评论(1) 推荐(0) 编辑