【js版】 剑指offer【8】斐波那契数列

题目描述：

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39

题目分析： 

我们都知道斐波那契可以用递归，但是递归重复计算的部分太多了（虽然可以通过），但是这道题更应该用动态规划来做，

动态规划的特点是：最优子结构、无后效性、子问题重叠

 代码：

       function Fibonacci(n){
    // write code here、
    let f=0,g=1;
    while(n--){
        g+=f;
        f=g-f;
    }
    return f;
  }