https://programmercarl.com/0509.%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B0.html

视频：https://www.bilibili.com/video/BV1f5411K7mo

1.尽管以前做个动态规划的题但是还是将卡哥的基础视频看完了，本以为特别简单的斐波那契数列其实也不是很简单，要清楚的知道动态规划最重要的5步才能将动态规划的题做好，虚心下来将这个简单的题耐下性子完成之后也收获不少。

CPP

class Solution {
public:
    int fib(int n) {
        if(n <= 1)return n;
        int dp[2];
        dp[0] = 0;
        dp[1] = 1;
        int sum = 0;
        for(int i = 2; i <= n; i++){
            sum = dp[0] + dp[1];
            dp[0] = dp[1];
            dp[1] = sum;
        }
        return dp[1];
    }
};