鲤鱼帅哥

文章
5
资源
0
加入时间
2年10月17天

矩阵快速幂(大斐波那契数)

矩阵快速幂就是把快速幂的乘法变成矩阵乘法。应用:求斐波那契数取模(大数)斐波那契数列递推公式(这里取从第二项开始):f(1)=1,f(2)=2,f(n)=f(n-1)+f(n-2)(n>=3) 用矩阵表示为:进一步,可以得出直接推导公式:求第n项斐波那契数就是求1 11 0的(n-1)次方的第一行第一列项,也就是n次方的第一行第二列项#include&...