摘要：
这题弄了两天才做出来，还是去请教了竹教主。贴个别人的解说吧，自己懒得写了把斐波那契数列转化为矩阵:A={1,1} {1,0};{f[n+1],f[n]} {f[n],f[n-1]} = A^n ;最后输出右上角那项或者用{f[n+2],f[n+1]}{f[n+1], f[n] } = A^(n+1); 最后输出右下角那项我们用第一个公式所求即为A^b + A^(k+b) + A^(2*k+b) + ... + A^((n-1)*k+b)=A^b * ( A^0 + A^k + A^(2*k) + ... + A^((n-1)*k) )=A^b * ( (A^k)^0 + (A^k)^1 + ( 阅读全文
