摘要：#include <iostream>#define val 1000000000;using namespace std;const int MAX = 2;typedef struct{ long long m[MAX][MAX];} Matrix;Matrix P = {0,1, 1,1 };Matrix I = {1,0, 0,1 };Matrix matrixmul(Matrix a,Matrix b) //������������{ int i,j,k; Matrix c; for (i = 0 ; i < MAX; i++) for (j = 0; j < 阅读全文

摘要：1.求解Fibonacci的某一项（这个范围一般在45之内)这类题目longlong就可以了！2.求解Fibonacci的某一项模K(这个一般是大数),通用解决方法是构造矩阵求幂次这得使用矩阵连乘可以解决。见上面我推导的公式。要会使用模板。3.求解Fibonacci的前多少位(这个一般是大数),通用解法是使用通项公式下面举例来说明计算前4位123456.32=1234.56*10^2s=d.xxx*10^(len-4)log10(s)=log10(d.xxxxx)+log10(10^(len-4))=log10(d.xxxx)+len-4;log10(s)+4-len=log10(d.xxxx 阅读全文