Fibonacci Numbers （各類不一樣解法）（謝慶皇）

題目意思很簡單，給定一個K（K很大很大），請你輸出第K個Fibonacci數的前四位和後四位。 針對後四位，很容易咱們就想到了一個O(K)的算法，即利用公式F[i]=(F[i-1]+F[i-2]) mod 10000來遞推。但是K很大很大，因此O(K)的算法沒法知足須要。這時咱們能夠構造一個矩陣A， 使得 F[i] F[i+1] 乘以A獲得F[i+1] F[i+2]，因爲矩陣乘法知足交換律結合律，

>>阅读原文<<