摘要: 对于满足(F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2)的斐波那契数列,第n项可由矩阵求出公式如下: 1 ///2014.2.24 2 ///poj3070 3 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MOD 1000010 //定义二阶矩阵11 struct MATRIX12 {13 long long f11;14 long long f12;15 long long f21;16 long long f22;17 };18... 阅读全文
posted @ 2014-02-24 19:45 basement_boy 阅读(509) 评论(0) 推荐(0) 编辑