矩陣連乘與finacci

1. 求解Fibonacci的某一項（這個範圍一般在45之內) 這類題目long long 就可以了！ 2. 求解Fibonacci的某一項模K(這個一般是大數),通用解決方法是構造矩陣求冪次   這得使用矩陣連乘可以解決。見上面我推導的公式。要會使用模板。 3. 求解Fibonacci的前多少位 (這個一般是大數), 通用解法是使用通項公式    下面舉例來說明計算前4位 123456.32=1

>>阅读原文<<