【剑指offer】10.斐波那契数列 递归还是迭代!=重复多 ？递归 ：动态规划

如果使用递归 会造成大量的数据重复计算 递归是从上到下，一层层计算。 那么反过来 根据 下面的值 计算上面 依赖于他们的值，就是动态规划了。 JAVA public class Solution { public int Fibonacci(int n) { int[] save = {0,1}; if(n<2) return sav

>>阅读原文<<