【代码随想录算法训练营第37期 第三十八天 | LeetCode509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯】

代码随想录算法训练营第37期 第三十八天 | LeetCode509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯

一、509. 斐波那契数

解题代码C++：

class Solution {
public:
    int fib(int N) {
        if (N  
题目链接/文章讲解/视频讲解：
https://programmercarl.com/0509.%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0.html
 
二、70. 爬楼梯
 
解题代码C++：
 
class Solution {
public:
    int climbStairs(int n) {
        if (n  // 注意i是从3开始的
            dp[i] = dp[i - 1] + dp[i - 2];
        }
        return dp[n];
    }
};

public:
    int minCostClimbingStairs(vector
        vector
            dp[i] = min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]);
        }
        return dp[cost.size()];
    }
};