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

如果使用递归 会造成大量的数据重复计算
递归是从上到下，一层层计算。
那么反过来 根据 下面的值 计算上面 依赖于他们的值，就是动态规划了。

JAVA

public class Solution {
    public int Fibonacci(int n) {
        int[] save = {0,1};
        if(n<2)
            return save[n];
        int result =0;
        int first= 1;
        int end =0;
        for(int i=2;i<=n;i++){
            result = first  + end;
            end = first;
            first = result;
        }
        return result;
    }
}