斐波那契數列（數論+矩陣加速）

斐波那契數列 輸入一個long long範圍的一個數x，要求輸出斐波那契數列第x項。ios 思路 顯然這個題目，用O（N）的樸素作法是確定不行的。因此咱們要尋求一種新的方法。 接下來介紹一種計算：矩陣加法。這樣的一種運算具備知足結合律的性質。對這個有興趣的同窗能夠參閱人教版數學選修4-2的第一章和第二章（第一章帶你入門，第二章教你矩陣乘法）。 大概矩陣加速就是和快速冪相似的，下面代碼裏面的操做能夠

>>阅读原文<<