Nefeertari的博客

转载https://www.cnblogs.com/frog112111/archive/2013/05/19/3087648.html矩阵构造方法Fibonacci数列：F(0)=1 , F(1)=1 , F(n)=F(n-1)+F(n-2)我们以前快速求Fibonacci数列第n项的方法是 构造常系数矩阵（一） Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项快速求法（不考虑高精度）解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据

做题，做着发现了一个找规律网站。可以直接得到公式http://oeis.org/

inline int read(){//非常重要的快速读入代码 int x=0,f=1; char c=getchar(); while(c>‘9’||c<‘0’){//判断符号 if(c==’-’) f=-1; c=getchar(); } while(c>=‘0’&&c<=‘9’){//转换数 x=x10+c-‘0’; c=getchar(); } return xf;}...