斐波那契數列的最優算法（O（logN））

  相信你們都對斐波那契數列已經至關的熟悉了，最多兩分鐘就能夠寫出來如下時間複雜度爲O(N)的代碼：算法 //遞歸實現 long long fib(int n) { if (n =1 || n== 2) { return 1; } return (fib(n - 2) + fib(n - 1)); } 或者是這樣的時間複雜度爲O(N)，空間複雜度爲O(1)：數組 //優化一：時間複雜度

>>阅读原文<<