【数论】矩阵快速幂推斐波那契公式

矩阵快速幂就是把快速幂的乘法变成矩阵乘法。

应用:求斐波那契数取模(大数)

斐波那契数列递推公式(这里取从第二项开始):f(1)=1,f(2)=2,f(n)=f(n-1)+f(n-2)(n>=3)

用矩阵表示为:
在这里插入图片描述
进一步,可以得出直接推导公式:
在这里插入图片描述

发布了61 篇原创文章 · 获赞 5 · 访问量 3088
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览