面試題10：斐波那契數列

題目1 該系列文章題目和思路均參考自：《劍指Offer》   解法 思路1（效率較低的思路）：使用遞歸求解斐波那契數列是很常見的寫法，但這種遞歸方式效率較低，因爲在計算的過程中包含了很多重複元素的計算。例如計算n=10時的計算過程如下： 代碼實現： public static long fibonacciRecursion(int n) { if (n == 0 || n== 1)

>>阅读原文<<