斐波那契数列 优化矩阵求法实例，需要的朋友可以参考一下

在做编程题目的时候经常会遇到“斐波那契数列”相关的题目，尤其在做OJ中。下面说一些方法： 　　(一)递归 　　递归是最慢的会发生重复计算，时间复杂度成指数级。 代码如下:long long fac(int n){　　if(n==1) 　　return 1;　　else if(n==2)  　return 2;　　else   　return fac(n-1)+fac(n-2);}　(二)循环 　　利用临时变量来保存中间的计算过程，加快运算。 代码如下:long long fac(int n)