代码随想录 day38

题一：斐波那契数

题目链接： 斐波那契数
解题思路： 首先确定dp[i]代表的是什么，这里可以确定的事dp[i]代表的是第i个斐波那契数，然后确定递推公式，题目已经给出dp[i] = dp[i-1] + dp[i-2],再初始化dp数组，dp[0]=1,dp[1]=1;确定递推方向，从小往大递推。
解题代码：

var fib = function (n) {
    if (n === 0) return 0;
    if (n === 1) return 1;
    let dp = new Array(n).fill(0);
    dp[0] = 1;
    dp[1] = 1;
    for(let i =2;i<n;i++){
        dp[i] = dp[i-1] + dp[i-2];
    }
    return dp[n-1];
};

题二：爬楼梯

题目链接： 爬楼梯
解题思路： dp[i]代表到达第i阶有dp[i]种方法，确定递推公式，可以一个一个地推一下，不难发现规律，dp[i] = dp[i-1] + dp[i-2]; 初始化dp数组，dp[0] = 1,dp[1] = 1; 确定递推方向，从小往大递推。
解题代码：

var climbStairs = function(n) {
    // 1、确定dp数组的含义 以及下标的含义
    // 达到i阶有dp[i]种方法
    let dp = new Array(n+1).fill(0);
    dp[0] = 1;
    dp[1] = 1;
    for(let i = 2;i<=n;i++){
        dp[i] = dp[i-2] + dp[i-1];
    }
    return dp[n];
};

题三：使用最小花费爬楼梯

题目链接： 使用最小花费爬楼梯
解题思路： dp[i]为到达i的位置所需要的花费dp[i] , dp[i] = min(dp[i-1] + cost[i-1],dp[i-2]+cost[i-2]),dp[0] = 0; dp[1]= 0;正序。
解题代码：

var minCostClimbingStairs = function (cost) {
    // dp[i] 到达i的位置所需要的花费为dp[i]
    // dp[i] = min(dp[i-1] + cost[i-1],dp[i-2]+cost[i-2])
    // dp[0] = 0; dp[1]= 0;
    let n = cost.length;
    let dp = new Array(n).fill(0);
    dp[0] = 0;
    dp[1] = 0;
    for (let i = 2; i < n+1; i++) {
        dp[i] = Math.min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
    }
    return dp[n];
};