斐波那契数列

题目描述：

斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给定 n ，请计算 F(n) 。

思考

1. 创建一个dp数组，dp[i]:表示第i个元素是dp[i]
2. 递推公式：F(n) = F(n - 1) + F(n - 2)
3. 初始化：dp[0]=0,dp[1]=1
4. 遍历顺序：从前往后，i=2
5. 打印出dp数组，对比dp数组与预期的dp数组是否一致。

代码

 * @param {number} n
 * @return {number}
 */
var fib = function(n) {
    var dp=[0,1];//初始化dp数组
    //确定循环顺序
    for(let i=2;i<=n;i++){ 
        dp[i]=dp[i-1]+dp[i-2]; //递推公式
    }
    return dp[n];
};

结果