【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; }