Leetcode509. 斐波那契数-代码随想录

题目：

---

代码（首刷自解 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;
    }
};

---

代码（二刷自解 2024年6月17日 go）

func fib(n int) int {
    if n <= 1 {
        return n
    }
    left := 0
    right := 1
    for i := 1; i < n; i++ {
        sum := left + right
        left = right
        right = sum
    }
    return right
}