公式加技巧

1 很大的斐波拉契数列的求法

关于斐波拉契数列我们一般自己求前20项，至于后面的用公式(很大让从前面保留)或者矩阵快速幂(很大，让从后面开始保留，也就是取mod)

快速幂几乎就是模板了；

公式：

化简：

求解用最后面划线部分就好，用到对数，像下面这样求题目要求的几位都可以

比如：

double t=log10(1.0/sqrt(5.0))+n*log10((1+sqrt(5.0))/2);
            t-=floor(t);        //向下取整，保证 t-floor(t)>0   
            t=pow(10.0,t);    
            while(t<1000)    
                t*=10;    	//保留前四位