C程式秒解答Leetcode 509費氏數列 Fibonacci Numbers

 

 C程式秒解答Leetcode 509費氏數列，有數學遞迴定義公式，最快的撰寫程式法就是翻譯成遞迴函數，效能不見得快，也不失一種正確解答方式，雖然是很慢的指數時，應付easy題目有餘。

 老師有個O(log n)時間的解法，用2x2矩陣+n的二進位表示MSB演算，這個絕招絕對是100分（老師的有記憶遞迴法，線性時間O(n)都100了），費式數列快速計算可以達研究等級[C++實做MSBF快速演算矩陣次方與費氏數列，算f(91)只需時2.55e-7秒]https://youtu.be/2L-d4FNABpk