题目：

---

代码（首刷自解 2024年2月19日）：

class Solution {
public:
    int fib(int n) {
        if (n < 2) return n;
        /*三个数表示加法算式里的 加数 加数 和*/
        /*初始化*/
        int leftVal = 0;
        int rightVal = 1;
        int sum = 0;
        for (int i = 2; i <= n; ++i) {
            sum = leftVal + rightVal;//递推公式
            cout <<"n = "<<i<<" 时 sum = "<<sum<<endl;
            leftVal = rightVal;
            rightVal = sum;
        }
        return sum;
    }
};