题目大意：求第n个斐波那契数（ 0 ≤ n ≤ 1,000,000,000）
解题思路：斐波那契可用矩阵来优化；假设当前两个数为a,b(a<b) 建立一个矩阵解题思路：
阅读背景：
poj 3070-Fibonacci （矩阵快速幂 求 斐波那契数列）_M_AXSSI的博客
来源：互联网
分享到：
