面试题10：斐波那契数列

题目1 该系列文章题目和思路均参考自：《剑指Offer》   解法 思路1（效率较低的思路）：使用递归求解斐波那契数列是很常见的写法，但这种递归方式效率较低，因为在计算的过程中包含了很多重复元素的计算。例如计算n=10时的计算过程如下： 代码实现： public static long fibonacciRecursion(int n) { if (n == 0 || n== 1)

>>阅读原文<<