【C語言】斐波那契數列四種優化求解

題目： 使用遞歸和非遞歸的方法分別實現求第n個斐波那契數，那麼什麼是斐波那契數。斐波那契數列指的是這樣一個數列：0 、一、一、二、三、五、八、1三、21，後面的每個數是前面兩個數的和。（因爲數列增加快，int型就只能算到近50位，因此儘量採用long long型）* 方法一：遞歸實現ios //時間複雜度O(N^2) //空間複雜度o(N) long long fib(size_t n) { r

>>阅读原文<<